空中巴士A320取代，一年后，又被波音757取代，到了2007年尾，波音757被DC-9取代，与此同时，服务航线住阿姆斯特丹下降和往米兰的航线只服务季节性于2006年12月。在2006年9月21日，厄立特里亚航空与巴基斯坦政府达成交易，开设直航由厄立特里亚至巴基斯坦。
航点.于2008年9月, 厄立特里亚航空公司有以下航点(目的地)：
机队.截至2015年1月，厄立特里亚航空机队的平均机龄是28.7年，拥有两架飞机：