Air Malta wurde 1973 nach einem Beschluss des maltesischen Parlaments gegründet und nahm im April 1974 den Flugbetrieb mit mehreren Boeing 720B auf. Von 1990 Jahren bis Herbst 2004 operierte eine Tochtergesellschaft namens Malta Air Charter, mit mehreren im Wet Lease betriebenen Helikoptern des Typs Mil Mi-8 einen Shuttle-Dienst zur Nachbarinsel Gozo. Heute besteht die Flotte der Air Malta aus je vier Airbus A320 und A320neo.