Air Memphis ist bisher am EuroAirport nur als Frachtcarrier in Erscheinung getreten. Erstmals landet nun ihr Airbus SU-PBD, der im November und Dezember 2003 auf einigen Charterflügen nach Luxor und Hurghada eingesetzt wird.