2000年,东航运输服务系统通过了ISO9002质量保证系统的认证。
2001年,东航“银燕”商标荣获“中国最高认知率商标”称号,并获得美国优质服务协会在世界范围内颁发的"五星钻石奖"。
2002年12月12日,在“第七批中国企业新纪录新闻发布会”上,东航北极航路试飞和空中客车A340-300飞机4C检两个项目入选中国企业“吉尼斯”即“中国企业新纪录”。
2003年,东航股份公司再次蝉联中国民航“百万旅客话民航”评选活动第一名;同时,再次捧走中国民航飞行安全最高奖——“金鹏杯”,顺利实现安全飞行10周年。
2009年,东航获“航空安全三星奖”。
2010年,东航获“航空安全四星奖”。
2011年,东航获“航空安全五星奖”。