Cette compagnie aérienne a vu le jour en en 1973 suite à une résolution de la Chambre des représentants du pays. Elle avait alors pour objectif d’assurer le transport aérien des hommes et bien tant au départ qu’à l'arrivée à Malte. Une licence de vol lui avait été accordée par le gouvernement et cette dernière avait une période de validité de 10 ans. Air Malta devait alors être dans sa majorité détenue par l'état. N'étant pas en mesure d’acheter ses propres appareils, elle loua à cette époque deux boeing à la compagnie aérienne nationale Pakistanaise. Au début des années 80, la compagnie fit enfin l’acquisition d’appareils neufs. Il s’agissait de Boeing 737. De nos jours, la flotte de la compagnie est essentiellement composée d’Airbus. De 57 000 passagers lors de sa première année de fonctionnement, Air Malta transporte désormais un peu plus de deux millions de passagers par an. Air Malta est plus qu’une simple compagnie aérienne, c’est le carnet de découverte de l'île tout entière.

Les avis des passagers concernant cette compagnie sont relativement bons. De manière générale, on apprécie le confort de ses avions et l'amabilité du personnel. Toutefois, on retrouve de nombreuses plaintes concernant le retard phénoménal que peut prendre certains de ses vols. C’est une situation dont est victime la majorité des compagnies et on aura pu passer outre n'eût été le fait que la compagnie ne prend pas en charge le passager dans cette situation. On a déniché les histoires de plusieurs passagers que non seulement ont dû attendre plus de 10 heures de temps, mais auxquels on n’a même pas pris le soin de proposer des sandwichs ou des rafraîchissements, un vrai comble avec des délais d’attente aussi long. Il ne reste qu'à espérer qu’il s’agissait de cas véritablement isolés.