The main base of the airline is Cairo International Airport. It is a charter airline that is based in Cairo, Egypt. Possessing a fleet of modern passenger aircrafts, it operates scheduled passenger flights from Aswan to Abu Simbel and back.

Date of Incorporation: 1996
Codes : MHS
Callsign : Air Memphis
Tel: 49(0)221.589-1520 Fax: 49(0)221.589-1521

Web site : http://www.air-memphis.com

Air Memphis fleet consists of the following aircraft (as of September 2009):

- 2 Airbus A320-233  
- 1 McDonnell Douglas DC-9-31       
- 2 McDonnell Douglas MD-83