Air Malta wurde 1973 gegründet und nahm ein Jahr später den Flugbetrieb mit Linienflügen nach Frankfurt sowie Großbritannien, Frankreich, Italien und Libyen auf. Heute verzeichnet das Unternehmen 200 Flüge pro Woche und hat dabei 50 Ziele in Europa, Nordafrika und im östlichen Mittelmeerraum. In Deutschland fliegt die Fluggesellschaft von Berlin, Hamburg, Düsseldorf, Frankfurt und München aus nach Malta. Air Malta hat somit das umfangreichste Angebot an Flügen zu der Insel.

Ist man zeitlich flexibel kann man bei einer Buchung von 2 Wochen im Voraus bereits für etwa 100 Euro z.B. von Berlin nach Malta fliegen. Ist das Flugdatum eher weniger variabel, kostet das Hin- und Rückflugticket zwischen 180 und 300 Euro.