«Air Malta» авиакомпанияһы 1973 йылда Мальта парламенты ҡарарына ярашлы булдырыла һәм 1974 йылдың апреленән алып рейстар башҡара. Авиакомпания Мальта аэропортында техник хеҙмәтләндереүҙе башҡарған Lufthansa авикомпанияһы менән партнерлыҡ бәйләнештәр булдырған һәм берлектәге рейстар ойоштора «Air Malta» башлыса Ливия сиктәрендә рейстар башҡарған «Medavia» авиакомпанияһы акциялар пакетына эйә була.