Air Luxor wurde im Dezember 1988 als Corporate Jet-Betreiber der Mirpuri Group gegründet. 1997 wurde das Unternehmen reorgansiiert und man begann auch mit kommerziellen Flügen. Zwischen 2001 und 2003 wurden auch Linienflüge angeboten, doch geriet das Unternehmen Ende 2005 in finenzielle Schwierigkeiten. Anfangs 2006 wurde die Airline von der Mirpuri Group refinanziert und operiert seither unter dem Namen Hi Fly vorwiegend im Bereich des Wet Leasing von Flugzeugen an andere Fluggesellschaften.