在2002年，公司的年载客量为1,054,687人。而截至2005年1月，公司聘请了4,539名员工。虽然埃塞俄比亚航空的管理优良，可是由于当地政局不稳，该公司经常遭寻求政治庇护的劫机者劫机。埃塞俄比亚航空已经于2011年12月13日正式加入星空联盟，成为联盟中第三家来自非洲的会员航空公司。埃塞俄比亚航空机队于2000年代初期开始大规模更新，先后购入波音737-700和波音767-300ER客机。其后，停止了飞往纽瓦克机场的服务，转而在2004年新增华盛顿航线。在2000年代后期， 埃塞俄比亚