Malaysia Airlines zelebrierte am 31. Oktober 2012 den 35. Jahrestag der ersten Flugverbindung zwischen Frankfurt und der malaysischen Hauptstadt Kuala Lumpur.
Am 31. Oktober 1977 landete erstmals eine DC-10-30 von Malaysian Airline Systems in Deutschland. Die ersten Flüge aus Kuala Lumpur kamen einmal wöchentlich nach einem Stopp in Kuwait am Frankfurter Flughafen an und führten dann weiter nach London.

Heute verbindet Malaysia Airlines Frankfurt und Kuala Lumpur fünfmal pro Woche nonstop mit Boeing 777-200. Damit bietet sie in Economy und Business Class jede Woche Platz für insgesamt 2.820 Passagiere. Rail & Fly wird ab ganz Deutschland angeboten, je nach Tarif meist kostenlos. Online-Check-in mit kostenfreier Sitzplatzwahl ist ab 24 Stunden vor Abflug möglich.
Von bescheidenen Anfängen zur „Five Star Airline“ und „World‘s Best Airline Cabin Crew“
Als Malayan Airways Ltd 1937 gegründet, nahm die Fluggesellschaft erst zehn Jahre später den Flugbetrieb mit einer zweimotorigen Airspeed Consul für fünf Passagiere auf. Die nationale Fluggesellschaft Malaysias befördert heute rund 15 Millionen Passagiere pro Jahr und ist eine von nur sechs Fluggesellschaften weltweit, die als „Five Star Airline“ ausgezeichnet sind. Die begehrte Anerkennung durch Skytrax, das renommiertes-te Airline-Marktforschungsinstitut, für herausragende Leistungen vom Produkt über Wartung bis zum Service am Boden und an Bord wurde auch 2012 wieder bestätigt. Außerdem erhielt Malaysia Airlines bei den Skytrax World Airline Awards 2012 als einzige Fluggesellschaft bereits zum siebten Mal die Auszeichnung „World‘s Best Airline Cabin Crew“. An der Umfrage hatten 18 Millionen Verbraucher teilgenommen.

Oneworld-Beitritt im Februar 2013
Eine weitere Bestätigung für Malaysia Airlines ist die Aufnahme als Vollmitglied in der führenden Luftfahrtallianz oneworld im kommenden Februar. Zusammen mit elf anderen Qualitäts-Fluggesellschaften bietet Malaysia Airlines ihren Passagieren dann ein nahtloses, globales Netzwerk mit bis zu 950 Zielen in 150 Ländern und 550 Flughafenlounges welt-weit.
Über Kuala Lumpur nach ganz Asien und Australien/Neuseeland
Passagieren aus Deutschland bietet Malaysia Airlines über ihr hochmodernes Drehkreuz am Kuala Lumpur International Airport hervorragend abgestimmte Anschlüsse in ihr Asien-Streckennetz sowie nach Australien und Neuseeland. Ein kostenloser Stopp in Kuala Lumpur, sei es zum Shopping, Sightseeing oder um die kulinarische Vielfalt zu genießen, ist immer möglich. .
Bis 2015 eine der jüngsten Flotten Asiens
Der Airbus A380-800 ist seit Sommer 2012 das Flaggschiff der Malaysia Airlines-Flotte. Die ersten drei von insgesamt sechs bestellten Megajumbos sind bereits im Einsatz von Kuala Lumpur nach London und Sydney, Nummer vier wird im nächsten Jahr nach Paris eingesetzt. Die Malaysia Airlines-A380 können 494 Passagiere aufnehmen, davon acht in First und 66 in Business Class.
Malaysia Airlines verfügt derzeit über 81 Passagierflugzeuge. Im Rahmen ihres umfassen-den Flotten-Erneuerungsprogrammes erhält sie in nächster Zeit drei weitere A380-800. Darüber hinaus wird die Langstreckenflotte von jetzt zehn Airbus A330-300 auf 15 Flugzeuge dieses Typs aufgestockt. Auf Kurz- und Mittelstrecken setzt die Fluggesellschaft hauptsächlich auf Boeing B737-800 der neuesten Generation. Schon jetzt gehören 29 B737-800 zur Flotte, weitere 31 sind bestellt. Bis 2015 wird Malaysia Airlines das Durchschnittsalter der Flotte von momentan acht Jahren auf nur 5,5 Jahre senken und damit über eine der jüngsten und umweltverträglichsten Flotten in Asien verfügen.