Здійснює рейси за 36 напрямкам у Європу та Північну Африку. Авіакомпанія «Air Malta» була заснована 1973 року за рішенням мальтійського парламенту та здійснює рейси з квітня 1974 року. Авіакомпанія підтримує партнерські відносини та проводить спільні польоти з авіакомпанією Lufthansa, яка займається технічним обслуговуванням в аеропорту Мальти. «Air Malta» володіє пакетом акцій авіакомпанії «Medavia», що здійснює перельоти переважно в межах Лівії.