Air Malta és una aerolínia de Malta, establerta per una Resolució de la Càmera dels Representants de Malta el 21 de març de 1973. Va ser registrada com societat anònima el 30 de març de 1973. Un dia abans, el Primer Ministre d'Aviació Civil havia concedit a l'empresa una llicència de vol de deu anys amb efecte a partir de l'1 d'abril de 1973. Van concedir la llicència subjecta al control eficaç de la línia aèria i que en qualsevol moment serien exercits pel govern pels ciutadans de Malta o per les empreses incorporades conforme a les lleis del país.