Din 2 iulie 2012 Malaysia Airlines va începe zborurile cu Airbus A380 între Kuala Lumpur și Londra Heathrow.
Inițial zborurile vor avea loc de 3 ori săptămânal – MH002 din Kuala Lumpur și MH003 din Londra – urmând să devină zilnice din 15 august 2012. Încă nu se știe dacă Kuala Lumpur-Londra va fi ruta de lansare pentru primul A380 Malaysia Airlines, livrarea acestuia fiind programată pentru prima parte a lui 2012. Malaysia Airlines are o relație apropiată și cu KLM, unele zvonuri dând ca rută de lansare Kuala Lumpur-Amsterdam. Cum KLM face parte din alianța SkyTeam și Malaysia Airlines a anunțat recent că vrea să intre în oneworld (unde British Airways este membru fondator) rămâne de văzut care dintre cele două destinații – Londra și Amsterdam – vor fi alese de Malaysia Airlines pentru lansarea zborurilor cu A380.