Maskapé iki nyediakaké penerbangan tumuju Asmara ing Eritrea suwéné pira-pira taun nganti perang sipil antarané kaloro nagara nalika 1998. Pada 2002, maskapé iki kasil ngangkud 1,054,687 penumpang. Karyawané cacah 4,539 nalika wulan Januari 2005. Ethiopian Airlines mengumumkan "Vision 2010" pirang-pirang taun kang kepengker, kang ngendi nargetaké kanggo ngundhakaké keuntungan net maskapé nganti 1 Miliar Dolar AS lan karyawané nganti 6,000 wong. Maskapé mau ngluncuraké program frequent flyer kang karan "Sheba Miles" kanggo ngenang Ratu Sheba kang legendaris.