Die 2010 gegründete ägyptische Nesma Airlines gehört zur saudi-arabischen Nesma Holding mit Sitz in Jeddah. Ursprünglich war geplant, mit drei Airbus A320-200 Hadj- / Umrah-Flüge nach Saudi-Arabien durchzuführen. Mittlerweile ist Nesma auch im Chartergeschäft tätig mir Flügen zwischen den Ferienresorts am Roten Meer und verschiedenen Destinationen in Europa.