Air Memphis var et flyselskap i Egypt som opererer med charterflyvninger. Hovedflyplassen er Kairo internasjonale lufthavn. Air Memphis startet flyvninger i mars 1996.