Nesma Airlines wurde 2010 mit Operationsbasen auf den Flughäfen Sharm el-Sheikh, Hurghada und Kairo gegründet. Die Airline ist ein Joint Venture, unter Beteiligung der arabischen Holding Nesma Group. Seit ihrer Betriebsaufnahme im Juli 2010 setzt sie drei Airbus A320-200 ein.