The move comes after the Malaysian government confirmed the removal of quarantine for fully vaccinated international travellers next month.
The national carrier is also set to resume twice-daily services from the London airport to the Malaysian capital from 30 June.
Malaysia Airlines’ flagship route is operated by Airbus A350-900 aircraft, which feature business suites as well as business and economy cabins.
Daniel Bainbridge, regional director for UK & Europe, said the company "eagerly awaits" the reopening of Malaysian borders on 1 April.
