Sonderlich groß ist die Airline nicht und ihr Heimatland ist gar der kleinste Mitgliedsstaat der Europäischen Union. Air Malta ist jedoch ein besonders treuer Kunde des Wiener Flughafens, denn der Carrier feiert den 45-jährigen Bestand der Flugverbindung zwischen Österreich und Malta.
Im April 1977 landete die damals noch junge Air Malta aus Luqa kommend unter der Flugnummer KM132 erstmals in Wien-Schwechat.
