Air Malta started flying operations with two wet-leased Boeing 720Bs from Pakistan International Airlines (PIA) on 1st April 1974 with scheduled services to London, Birmingham, Manchester, Rome, Frankfurt, Paris and Tripoli. Its schedule now serves around 50 destinations in Europe, North Africa and the Eastern Mediterranean.

Currently Air Malta has a fleet of 14 aircraft. These include 5 Airbus A320, 5 Airbus A319, 5 Boeing 737-300.
Recently Air Malta concluded a multi-million dollar agreement which involves International Lease Finance Corporation, Airbus Industrie and CFM International for the renewal of its fleet over a four-and-a-half-year period. Two major elements of the deal involve the sale and lease back from ILFC, a major American aircraft lessor, of Air Malta's own two A320-200s and three B737-300s, and the lease of twelve new aircraft for a term of twelve years each, which will be of the A320 family. They will be powered by CFM engines.