由于当地政局不稳，该公司经常遭寻求政治庇护的劫机者劫机。埃塞俄比亚航空已经于2011年12月13日正式加入星空联盟，成为联盟中第三家来自非洲的会员航空公司。埃塞俄比亚航空机队于2000年代初期开始大规模更新，先后购入波音737-700和波音767-300ER客机。其后，停止了飞往纽瓦克机场的服务，转而在2004年新增华盛顿航线。在2000年代后期， 埃塞俄比亚航空宣布将成为波音787客机的首批客户，并订购买全新的空中巴士A350-900、波音777-200LR和庞巴迪客机。