Free Air Malta airline logo. Air Malta is the main airline of Malta. The airline was founded in 1973 and is based in Luqa. Air Malta started its operations in 1974 with scheduled services to Tripoli, Rome, Paris, Frankfurt, Manchester, London, Birmingham. Its hub is at Malta International Airport.