Air Malta wurde 1973 nach einem Beschluss des maltesischen Parlaments gegründet und nahm im April 1974 den Flugbetrieb mit zwei Boeing 720B auf. Aktuell besteht die Flotte aus drei Airbus A320-200 und vier A320neo.