Nesma Airlines første kommersielle flytur var den 18. juli 2010 fra Hurghada til Ljubljana. Flyselskapet opererer charterfly som knytter Egypts mest populære turiststeder til Europa og Midtøsten, i hovedsak til Saudi-Arabia, Storbritannia, Italia, Spania, Polen og Frankrike. Den 24. juni 2011 startet flyselskapet også ordinære rutefly til Tabuk og Ta'if i Saudi-Arabia.