1973-ban alapították. 98%-ban állami tulajdonban van.
2002-ben bejelentette, hogy lecseréli a gépparkot, és új gépeit (10 db) az
Airbustól szerzi be.
2006-os kimutatás szerint az Air Malta veszíti el a legkevesebb poggyászt
utasonként.
A turista (economy) osztályon a 76 cm-es szabvány
minimumnál nagyobb üléstávok (81,28 cm), fedélzeti étel-ital
felszolgálás, légkondicionálás.