Air Malta została założona jako narodowy przewoźnik lotniczy Republiki Malty w 1973 roku w celu promowania, rozwijania i obsługiwania transportu lotniczego do iz Malty, który służy interesowi narodowemu, przewożąc pasażerów, towary i pocztę. Rozpoczęła działalność w kwietniu 1974 roku dwoma samolotami Boeing 720B i obsługiwała trasy do Londynu, Birmingham, Manchesteru, Rzymu, Frankfurtu, Paryża i Trypolisu. Obecnie obsługuje loty do 45 miejsc w Europie, Afryce Północnej i na Bliskim Wschodzie.
.