Air Memphis è una compagnia egiziana di voli charter con sede al Cairo. La compagnia, che ha base principale all'aeroporto internazionale del Cairo, è stata fondata nell'agosto del 1995 ed ha iniziato l'attività nel marzo 1996. I voli interni coprono tutte le principali aree d'attrazione d'Egitto, quali il Cairo, Aswan, Luxor ed Abu-Simbel, così come Sharm El-Sheikh ed Hurghada sul Mar Rosso. A livello internazionale Air Memphis vola in Spagna, Francia, Italia, Paesi Bassi, Germania, Polonia, Lettonia, Estonia e in numerose altre ben note destinazioni europee.