Die 1997 gegründete Luxor Air setzte zu Anfang eine von MEA Middle East Airlines erworbene Boeing 707-320C auf Frachtflügen ein, im Juli 2000 ergänzt durch eine frühere Aer Lingus Boeing 737-400 für Passagiercharter. Im Frühling 2001 stellte Luxor Air alle Flüge ein, erschien aber unerwartet im Herbst 2002 mit MD-80 wieder am Markt, um am boomenden Geschäft mit Ferienflügen ans Rote Meer teilzuhaben.