2000年，東航運輸服務系統通過了ISO9002質量保證系統的認證。
2001年，東航“銀燕”商標榮獲“中國最高認知率商標”稱號，並獲得美國優質服務協會在世界範圍內頒發的“五星鉆石獎”。
2002年12月12日，在“第七批中國企業新紀錄新聞發布會”上，東航北極航路試飛和空中客車A340-300飛機4C檢兩個項目入選中國企業“吉尼斯”即“中國企業新紀錄”。
2003年，東航股份公司再次蟬聯中國民航“百萬旅客話民航”評選活動第壹名；同時，再次捧走中國民航飛行安全最高獎——“金鵬杯”，順利實現安全飛行10周年。
2008年東航入選世界品牌價值實驗室編制的《中國購買者滿意度第壹品牌》，排名第九。
2009年，全球領先的財經雜誌《巴菲特雜誌》、《世界經濟學人周刊》和世界權威的品牌價值研究機構——世界企業競爭力實驗室聯合舉辦“2009年（第六屆）中國25家最受尊敬上市公司”，東航憑借優秀的市場業績和良好的品牌印象，榮獲“中國最受尊敬上市公司”大獎，為中國企業奏響華彩樂章。