En julio de 2007 la aerolínea obtuvo, tras arduas negociaciones con el Ministerio de Aviación Civil egipcio y la compañía estatal EgyptAir, los permisos necesarios para volar al Aeropuerto Internacional de El Cairo (Egipto).