2005年，航空公司开始服务航线：阿斯马拉至恩贾梅纳和迪拜。与此同时，服务航线住内罗毕下降。第一架波音767于2006年被空中巴士A320取代，一年后，又被波音757取代，到了2007年尾，波音757被DC-9取代，与此同时，服务航线住阿姆斯特丹下降和往米兰的航线只服务季节性于2006年12月。在2006年9月21日，厄立特里亚航空与巴基斯坦政府达成交易，开设直航由厄立特里亚至巴基斯坦。
航点.于2008年9月, 厄立特里亚航空公司有以下航点(目的地)：Section: