Nesma Airlines ist ein Geschäftsbereich der in verschiedensten Branchen im ganzen Nahen Osten tätigen Nesma Gruppe mit Hauptsitz im saudischen Jeddah. Die vorerst zwei Airbus A320 sind von ILFC gemietet und standen von 2002 bis Frühjahr 2010 bei bmi British Midland im Einsatz. Mittlerweile fliegt Nesma Airlines auch Charterverbindungen ab Hurghada, Marsa Alam, Luxor and Alexandria zu verschiedenen europäischen Zielen.