Nachdem sie in den 1970er Jahren mit einigen wenigen europäischen Reisezielen begonnen haben, hat sich das Angebot von Air Malta bis heute enorm erweitert. Als staatliche Fluggesellschaft von Malta, betreibt die Airline heute eine Flotte zu über 50 Zielen; von Europa nach Nordafrika und den östlichen Mittelmeerraum.