Im Jahr 1988 hat die portugiesische Familie Mirpuri die Fluggesellschaft Air Luxor gegründet. Im Oktober 2005 wurde das Unternehmen in HiFly umbenannt, um es deutlicher von Luxair und der ägyptischen Luxor Air abzugrenzen. Anfangs 2013 wurde die maltesische Tochtergesellschaft HiFly Malta gegründet. Die Flotte von HiFly Malta besteht aus rund einem Dutzend Langstrecken­flugzeugen der Typen Airbus A330 und A340. Je nach Entwicklng des Verkehrs könnte auch ein A380 wieder reaktiviert werden.