Hi Fly Malta hat ihren Sitz in Luqa und ihre Basis auf dem Flughafen Valetta auf Malta. Sie ist eine Tochtergesellschaft der portugiesischen Hi Fly. Das Unternehmen wurde im Jahr 2013 gegründet und nahm im Juni desselben Jahres den Betrieb auf.