Durante el 2005 Eritrean Airlines empezó a volar desde Asmara a Yibuti y Dubái, a la vez que los servicios a Nairobi fueron suspendidos.