Heathrow services will get under way from 15 July, the carrier has confirmed.
Manchester flights will follow August, it said on Wednesday (17 June).
It follows a three-month closure of Malta’s international airport to commercial operations owing to the coronavirus pandemic.
Air Malta’s summer schedule will launch on 1 July, and will eventually connect the Mediterranean island nation with 22 European destinations.
From 1 July, flights will operate to Berlin, Catania, Dusseldorf, Frankfurt, Geneva, Lyon, Marseille, Munich, Prague, Rome, Vienna and Zurich.