Air Memphis was a charter airline based in Cairo, Egypt. Its main base was Cairo International Airport.
The airline was established in August 1995 and started operations in March 1996. It had branches in Sharm ÃÂAl Sheikh, Hurghada, Luxor, Aswan, and Abu Simbel. It had 530 employees as of March 2010; the airline was bought by Ramy Lakah in 2013 and had a new CEO, Khalid Hassanain. The company did some flights to Iran; later, the new owner changed the airline's name to Air Leisure,
As of December 2016 Air Memphis does not operate any aircraft.