Während die erste Airbus A320 der Nesma Airlines den Namen «Bertha» trägt, lässt die zweite mit dem Namen «Fatima» doch eher auf die arabische Herkunft der Airline schliessen.

Im Sommer 2014 fliegt Nesma Airlines als einzige ägyptische Fluggesellschaft den EuroAirport an, mit einem Charter­flug am Sonntagmorgen von und nach Hurghada.

Wegen den Unruhen in Ägypten musste die Charterkette von Nesma Airlines nach Sharm-el-Sheik nach den Sommerferien komplett eingestellt werden, obwohl sie eigentlich als Ganzjahresrotation geplant gewesen war.

In den Sommerferien fliegt Nesma Airlines eine wöchentliche Charterkette nach Sharm-el-Sheik, wird diese allerdings kurz nach dem Ausbruch der neusten Umruhen in Ägypten wieder einstellen.

Wegen schlechten Wetterbedingungen in Strasbourg-Entzheim ist Nesma Airlines, aus Taba kommend, erstmals auf dem EuroAirport gelandet.