El 21 de septiembre de 2006 Eritrean Airlines firmó un acuerdo con el Gobierno de Pakistán para iniciar vuelos directos entre Eritrea y Pakistán.