Ägypten war ein fruchtbarer Boden für zahlreiche, oft kurzlebige Charterairlines. Zu den weniger bekannten unter ihnen gehörte Heliopolis Airlines, die den Betrieb 1996 mit einem einzigen Flugzeug aufnahm, der McDonnell Douglas MD-83 SU-ZCA. Bereits im Jahr 2000 wurde Heliopolis vom Reisekonzern Flash Group aufgekauft und unter der Marke Flash Airlines neu lanciert.

Nur gerade ein knappes Jahr lang war Akdeniz Airlines aktiv, die mit drei aus Eastern Airlines-Beständen erworbenen Airbus A300B4-103 an den Start ging. Die TC-TKC ex N212EA war gar nur von Juni bis Oktober 1995 aktiv, bevor sie in die USA retourniert und schliesslich 2001 abgebrochen wurde.