La aerolínea fue establecida en 1991, pero sólo su denominación, sirviendo como agente de manejo en tierra de aeronaves en el Aeropuerto Internacional de Asmara, y los aeropuertos de Assab y Massawa; y como agente de ventas de otras importantes compañías que volaban a Eritrea.