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

2011年，东航获“航空安全五星奖”。