Air Malta wurde 1973 nach einem Beschluss des maltesischen Parlaments gegründet und nahm den Flugbetrieb im April 1974 auf. In den ersten Jahren operierte das Unternehmen mit zahlreichen Boeing 707-120B und Boeng 720B. Heute besteht die Flotte ausschliesslich aus Flugzeugen der Airbus A320-Familie.