Air Malta was set up by a Resolution of Malta's House of Representatives on March 21, 1973 and was registered as a limited liability company on March 30, 1973. The previous day, the Prime Minister, as Minister for Civil Aviation, had granted the company an Air Service Licence valid for ten years with effect from April 1, 1973. The licence was granted subject to the condition that the substantial ownership and effective control of the airline would, at all times, be held and exercised by the Government of Malta and/or by citizens of Malta and/or by companies incorporated under the laws of Malta and controlled by citizens of Malta.
Air Malta was formed with the assistance of Pakistan International Airlines (PIA). The share capital was authorised at Lm750,000 of which Lm530,000 were issued - 51% by Air Malta and 20% by PIA. The rest, 29% of the capital share, was initially unsubsribed. On January 24, 1975 Malta Airlines took 5%, while Malta Aviation Services Ltd. took up 1% of the unsubscribed shareholding in Air Malta. On August 11, 1975, the Government raised the shareholding capital of the company to Lm1,250,000 in order to increase the working capital. At the same time the authorised share capital was called up, with the Government subscribing 76.4%, PIA 20%, Intercontinental Services (formerly Malta Airlines) 3% and Cassar & Cooper Holdings Ltd. (formerly Malta Aviation Services Ltd.) 0.6% of the shares of Air Malta. In November and December 1985 Middle Sea Insurance purchased the shares owned by both Intercontinental Services and Cassar & Cooper Holdings Ltd. The Maltese Government exercised the option to purchase PIA's shares in the company in November 1980, thus resulting in the State owing 96.4% of the equity.

Air Malta started flying operations with two wet-leased Boeing 720Bs (AP-AMG, AP-AMJ) from PIA on April 1st, 1974, with scheduled services to London, Birmingham, Manchester, Rome, Frankfurt, Paris and Tripoli. By 1979, Air Malta owned five aircraft: the two B720Bs which were wet-leased from PIA - purchased on March 31, 1979 (re-registered as 9H-AAM, 9H-AAN) - and a further three B720Bs purchased from Western Airlines (9H-AAK, 9H-AAL, 9H-AAO).
On March 30, 1982 Air Malta ordered her first brand new aircraft, with signing of a purchase agreement with Boeing Company for three Boeing B737-200 Advanced. With the delivery of the B737-200s in March 1983 (9H-ABA, 9H-ABB, 9H-ABC) - coinciding with the airline's tenth anniversary celebrations - Air Malta unveiled a new aircraft livery, being a slight alteration of the original colour scheme.

In August 1986 Air Malta purchased two more B737-200As which were delivered in July 1987 (9H-ABE, 9H-ABF). The purchase was financed through a US$40-million credit facility from a consortium of ten international banks. This was the first-ever international financing for a Maltese borrower, and it was a source of considerable satisfaction to Air Malta that the loan, mandated to Chase Investment Bank, was oversubscribed in syndication.
Early in 1987 Air Malta signed two other agreements: one for delivery of an Airbus A320-200 airliner, delivered on August 30, 1990 (9H-ABP), and another for the sixth B737-200A, delivered on March 18, 1988 (9H-ABG). In March 1989 the airline exercised its option for a second A320-200, delivered on March 27th, 1992 (9H-ABQ). The following month Air Malta ordered three new Boeing 737-300 aircraft, delivered in March, April and May 1993 (9H-ABR, 9H-ABS, 9H-ABT). The 1990s brought about a new corporate image for Air Malta, when it introduced her third aircraft colour scheme in December 1989. This third colour scheme is still being adorned by the present Air Malta aircraft.

In January 1994 Air Malta ordered four RJ70 Avroliners from Avro International Aerospace for its operations, delivered between September 1994 and March 1995 (9H-ACM, 9H-ACN, 9H-ACO, 9H-ACP). The package deal included the replacement of four Air Malta Boeing 737-200A aircraft. The usage of the Avroliners on Air Malta flight operations was however shortlived, because in mid-early 1997, Air Malta Group decided to abandon the hub strategy which had been initiated by the previous management and to dispose of the aircraft. Air Malta disposed of the four RJ70s by leasing them to its italian-based subsidiary Azzurra Air (49.1% of its stake owned by Air Malta). All four RJ70s were delivered to Azzurra Air between October 1997 and March 1998 re-registered as EI-COQ (ex 9H-ACM), EI-CPL (ex 9H-ACP), EI-CPJ (ex 9H-ACN) and EI-CPK (ex 9H-ACO). These augmented the three new Avro RJ85s purchased by Air Malta and leased to Azzurra Air in 1996. The three RJ85s were delivered to Azzurra Air between November 1996 and May 1997 (EI-CNI, EI-CNJ, EI-CNK).

In July 2002 Air Malta concluded a multi-million dollar agreement which involved International Lease Finance Corporation (ILFC), Airbus and CFM International for the renewal of its fleet over a four-and-a-half-year period. Two major elements of the deal involved the sale and lease back from ILFC of Air Malta’s own two A320-200s (9H-ABP, 9H-ABQ) and three B737-300s (9H-ABR, 9H-ABS, 9H-ABT), and the dry lease of twelve new aircraft from the Airbus A320 family, powered by CFM engines, for a term of twelve years each with an option to buy at the termination of the lease. The first of these new leased aircraft, an A320 (9H-AEF), was delivered on October 31, 2003 and the last, an A320 (9H-AEQ), was delivered on March 22, 2007. In total, seven A320s and five A319s were delivered.
In September 2002, Air Malta concluded a sale and lease back package of its 'owned' seven Avroliners (four RJ70s and three RJ85s) with BAE Systems in conjunction with the HSBC Bank (to manage the dry-lease of the Avroliners to Air Malta). As per the package concluded, Air Malta dry-leased back the seven Avroliners - to be kept sub-leased by Air Malta to italian-based subsidiary Azzurra Air - for periods with staggered expiry dates up to May 2008. Besides dry-leasing back all RJs, the national airline had also re-purchase option rights.
In December 2003, Air Malta Group terminated the lease of the four Avro RJ70s and three Avro RJ85s with Azzurra Air, because Azzurra Air were said to be in default with the aircrafts' lease obligations. Consequently, Air Malta re-possessed the seven Avroliners and flew them - with the aid of hired crew - to Exeter, U.K., for temporary storage with the sole intention of marketing all seven aircraft - deemed not suitable for Air Malta's strategy. Rather than continuing to lease the aircraft - to third parties - until their expiry dates Air Malta decided to repurchase the aircraft and then sell them - all seven RJs were sold by Air Malta by the summer of 2007.
January 30, 2004 marked the end of the Boeing 737-200 in Air Malta operations. The last B737-200 operated by Air Malta, 9H-ABF, departed for the last time from Malta International Airport - as KM7372 - enroute to Southend, U.K., to undergo maintenance before being delivered to a new operator.
Air Malta bid farewell to its last Boeing aircraft in its fleet on March 30, 2008. The departure of the B737-300, 9H-ADI, on its last commercial flight KM3326/7 to Frankfurt, was marked with a "triumphal arc" of water from two vehicles of M.I.A.’s firefighting section parked on either side.
In the words of its charter, Air Malta's primary aim is to establish, maintain, develop and operate air transport services to and from Malta which, by the carriage of passengers, freight and mail, serve the national interest. Air Malta carries out these services under the regulation of the Maltese Department of Civil Aviation that has issued Air Malta a JAR-OPS 1 Air Operator’s Certificate signifying that its operations’ safety level is similar to other European airlines that are regulated under the same standard of operation.
Current Fleet
Air Malta currently has a fleet of 12 dry-leased aircraft (from ILFC) consisting of:
| Reg'n | A/C Type | c/n | SelCal | ICAO24 |
| 9H-AEF | A320-214 | 2142 | BE-HJ | 4D201C |
| 9H-AEG | A319-112 | 2113 | JM-AP | 4D201D |
| 9H-AEH | A319-112 | 2122 | JP-BD | 4D201E |
| 9H-AEI | A320-214 | 2189 | HK-DP | 4D201F |
| 9H-AEJ | A319-112 | 2186 | HK-EP | 4D2020 |
| 9H-AEK | A320-214 | 2291 | CE-FP | 4D2021 |
| 9H-AEL | A319-112 | 2332 | CE-BQ | 4D2022 |
| 9H-AEM | A319-112 | 2382 | KM-BR | 4D2023 |
| 9H-AEN | A320-214 | 2665 | DS-JR | 4D2024 |
| 9H-AEO | A320-214 | 2768 | BH-PQ | 4D2025 |
| 9H-AEP | A320-214 | 3056 | DF-BJ | 4D2026 |
| 9H-AEQ | A320-214 | 3068 | DG-BL | 4D2027 |
* 9H-AEF/AEN: 180-seater -------------------------------------------- Last revised: July 24, 2009
Specifications/Performance
A319-112
A320-214
Number of seats:
141
168*
Length overall:
33.84 m
37.57 m
Wing span:
34.10 m
34.10 m
Range:
4,815 km
3,614 km
Cruising speed:
834 km/h
834 km/h
Engines:
Two CFM56-5
Two CFM56-5
9H-AEF 'Valletta' - Airbus A320-214

Test Registration: F-WWBZ. First flight: October 31, 2003. Dry-leased new by Air Malta from ILFC. Delivered TLS-MLA in full Air Malta livery on January 8, 2004, landing at Malta Int'l Airport at 0018LT as KM3201. Operated first commercial flight on January 8, 2004 to Manchester as KM146/7. Wet-leased to Sky Airline of Chile during the 2006/7 winter season (6-Jan-07 to 2-Mar-07) and again during the 2008/9 winter season (7-Jan-09 to 4-Mar-09). Currently active on Air Malta's flight operations.
9H-AEG 'Mdina' - Airbus A319-112

Test Registration: D-AVWQ. First flight: January 9, 2004. Dry-leased new by Air Malta from ILFC. Delivered XFW-MLA in full Air Malta livery on February 4, 2004, landing at Malta Int'l Airport at 1317LT as KM3191. Operated first commercial flight on February 6, 2004 to London Heathrow as KM100/1. Dry-leased to Skyservice Airlines during the 2005/6 winter season (14-Dec-05 to 26-Mar-06) and again during the 2007/8 winter season (31-Oct-07 to 28-Apr-08) - on both occassions aircraft was temporarily re-registered as C-GAEG during the lease period. Currently active on Air Malta's flight operations.
9H-AEH 'Floriana' - Airbus A319-112

Test Registration: D-AVWA. First flight: February 18, 2004. Dry-leased by Air Malta from ILFC. Delivered XFW-MLA in full Air Malta livery on March 4, 2004, landing at Malta Int'l Airport at 1309LT as KM3192. Operated first commercial flight on March 5, 2004 to London Gatwick as KM116/7. Aircraft named as Floriana in April 2004. Currently active on Air Malta's flight operations.
9H-AEI 'Rabat-Citta Vittoria' - Airbus A320-214

Test Registration: F-WWDL. First flight: March 16, 2004. Dry-leased new by Air Malta from ILFC. Delivered TLS-MLA in full Air Malta livery on April 27, 2004, landing at Malta Int'l Airport at 1318LT as KM3202. Currently active on Air Malta's flight operations.
9H-AEJ 'San Pawl il-Bahar' - Airbus A319-112

Test Registration: D-AVWX. First flight: February 18, 2004. Dry-leased new by Air Malta from ILFC. Delivered XFW-MLA in full Air Malta livery on April 7, 2004, landing at Malta Int'l Airport at 2250LT as KM3193. Operated first commercial flight on April 8, 2004 to Catania-Fontanarossa. Currently active on Air Malta's flight operations.
9H-AEK 'San Giljan' - Airbus A320-214

Test Registration: F-WWBT. First flight: September 13, 2004. Dry-leased new by Air Malta from ILFC. Delivered TLS-MLA in full Air Malta livery on October 21, 2004, landing at Malta Int'l Airport at 1437LT as KM3203. Operated first commercial flight on October 23, 2004 to London-Gatwick as KM116/7. Currently active on Air Malta's flight operations.
9H-AEL 'Marsaxlokk' - Airbus A319-112

Test Registration: D-AVYZ. First flight: October 18, 2004. Dry-leased new by Air Malta from ILFC. Delivered XFW-MLA in full Air Malta livery on November 12, 2004, landing at Malta Int'l Airport at 1330LT as KM3194. Operated first commercial flight on November 17, 2004 to London-Gatwick as KM116/7. Currently active on Air Malta's flight operations.
9H-AEM 'Birgu' - Airbus A319-112

Test Registration: D-AVWW. First flight: January 20, 2005. Dry-leased new by Air Malta from ILFC. Delivered XFW-MLA in full Air Malta livery on February 5, 2005, landing at Malta Int'l Airport at 1427LT as KM3195. Operated first commercial flight on February 10, 2005 to London-Heathrow. Currently active on Air Malta's flight operations.
9H-AEN 'Bormla' - Airbus A320-214

Test Registration: F-WWBN. First flight: January 17, 2006. Dry-leased new by Air Malta from ILFC. Delivered TLS-MLA in full Air Malta livery on February 1, 2006, landing at Malta Int'l Airport at 1243LT as KM3209. Operated first commercial flight on February 10, 2006 to Catania-Fontanarossa as KM642/3. Currently active on Air Malta's flight operations.
9H-AEO 'Isla-Citta Invicta' - Airbus A320-214

Test Registration: F-WWDK. First flight: April 18, 2006. Dry-leased new by Air Malta from ILFC. Delivered TLS-MLA in full Air Malta livery on May 13, 2006, landing at Malta Int'l Airport at 1123LT as KM3210. Wet-leased to Libyan Airways during the 2006/7 winter season (11-Nov-06 to 24-Mar-07). Currently active on Air Malta's flight operations.
9H-AEP 'Nadur' - Airbus A320-214

Test Registration: F-WWDV. First flight: February 13, 2007. Dry-leased new by Air Malta from ILFC. Delivered TLS-MLA in full Air Malta livery on March 6, 2007, landing at Malta Int'l Airport at 1054LT as KM3201. Wet-leased to Etihad Airways during the 2007/8 winter season (28-Oct-07 to 27-Apr-08). Currently active on Air Malta's flight operations.
9H-AEQ 'Tarxien' - Airbus A320-214

Test Registration: F-WWIJ. First flight: February 14, 2007. Dry-leased new by Air Malta from ILFC. Delivered TLS-MLA in full Air Malta livery on March 22, 2007, landing at Malta Int'l Airport at 1235LT as KM3202. Operated first commercial flight on March 23, 2007 to Vienna/Budapest-Ferihegy as KM512/3. Wet-leased to Etihad Airways during the 2007/8 winter season (10-Oct-07 to 24-Mar-08). Currently active on Air Malta's flight operations.