Los servicios programados se iniciaron el 23 de julio de 1997, con vuelos entre El Arish y Jordán y Arabia Saudita.