Air Malta nahm den Flugbetrieb im April 1974 auf und hat ihren Sitz in Luqa. Durch jahrelange Verluste und dem Ausbleiben weiterer finanzieller Unterstützung, wurde der Flugbetrieb zum 31. März 2024 eingestellt. Die maltesischen Regierung gründete darauf die KM Malta Airlines ohne die Rechtsnachfolgerin von Air Malta zu werden.