Air Malta è stata istituita come compagnia aerea nazionale della Repubblica di Malta nel 1973, con l'obiettivo di promuovere, sviluppare e gestire il trasporto aereo da e per Malta che serve l'interesse nazionale trasportando passeggeri, merci e posta. Ha iniziato le sue operazioni nell'aprile 1974 con due Boeing 720B e rotte per Londra, Birmingham, Manchester, Roma, Francoforte, Parigi e Tripoli. Ora opera voli verso 45 destinazioni in Europa, Nord Africa e Medio Oriente.
.