Negoció este plan con la aerolínea de bajo coste AirAsia, que restableció las líneas interiores.
Hasta octubre de 2009, MAS operaba vuelos transatlánticos programados desde Kuala Lumpur a Newark con un aterrizaje intermedio en Estocolmo.
En 1997, el Boeing 777-200ER de la aerolínea realizó el vuelo sin escalas más largo en la historia de la aviación civil desde Seattle a Kuala Lumpur, cuya ruta pasó por los continentes europeo y africano.
En 1966, se creó una aerolínea conjunta Singapur-Malasia Malaysia-Singapore Airlines sobre la base de la aerolínea, cuya propiedad se distribuyó en partes iguales entre los gobiernos de los dos países.
Por varias razones, la aerolínea transportó a su primer pasajero solo diez años después, en 1947.
Malayan Airways Limited completó su primer vuelo comercial el 2 de abril de 1947, realizando un vuelo chárter desde Singapur Británico a Kuala Lumpur en un cónsul Airspeed bimotor.
El 12 de abril de 1960, MAS abrió nuevas rutas internacionales desde Singapur a Hong Kong y desde Kuala Lumpur a Bangkok.con un aterrizaje intermedio en Pepang, vuelos regulares operados por Douglas DC-3, Vickers Viscount y Lockheed Constellation.
En 1957 se convirtió en una sociedad anónima, la mayoría de la cual era propiedad del estado.
Inmediatamente después de la unificación de Malaya, Singapur, Sabai y Sarawaki en 1963, la aerolínea cambió su nombre a Malaysia Airlines y en el mismo año fusionó la pequeña aerolínea local Borneo Airways.
Al final, la aerolínea de Malasia introdujo su propia abreviatura "MAS", que estaba en consonancia con la abreviatura anterior y obtuvo de ella reorganizando las dos letras, y el operador de Singapur primero utilizó la abreviatura "MSA", pero luego la abandonó e introdujo su propia nueva marca "SIA".
La aerolínea expandió rápidamente su red de rutas domésticas en rutas nacionales, así como también introdujo un vuelo internacional de larga distancia desde Kuala Lumpur a Londres.
En 1976, la flota MAS se reponía con el avión Douglas DC-10-30 de fuselaje ancho, en el que la compañía abría rutas regulares desde Kuala Lumpur a los aeropuertos europeos más grandes de Ámsterdam, París y Frankfurt.
A finales de la década, la aerolínea operaba en 47 destinos extranjeros regulares, incluidos 8 países europeos, 7 países en Oceanía y los aeropuertos de Honolulu y Los Ángeles.
En 1993, MAS recibió nuevos aviones Boeing 747 de larga distancia e introdujo vuelos regulares a Buenos Aires (Argentina), convirtiéndose en la primera aerolínea del sudeste asiático en abrir rutas permanentes a América del Sur.
Para el año fiscal 1998/1999, las pérdidas del transportista alcanzaron los 700 millones de ringgit, pero al año siguiente la cantidad de pérdidas se redujo a 259 millones.
Sin embargo, otros períodos financieros se cerraron nuevamente con un aumento en el saldo negativo que alcanzó 417 millones de ringgit en 2000/2001 y 836 millones de ringgit en el año fiscal 2001/2002.
El Sistema de Aerolíneas de Malasia se vio obligado a cerrar muchos vuelos programados no rentables, incluidas las rutas a Bruselas, Darwin, Honolulu, Madrid, Múnich y Vancouver.
Los ingresos en líneas internacionales aumentaron en RM457.6 (+ 8.4%) y ascendieron a RM5.9 mil millones, mientras que los ingresos del transporte de carga disminuyeron en RM64.1 millones (-4.2%) a 1.5 mil millones ringgit En el período del informe, los gastos de la aerolínea aumentaron en RM2.3 mil millones (+ 28.8%) a 10.3 mil millones de ringgit, y la mayor parte del crecimiento de los gastos de la aerolínea fue un aumento significativo en los precios mundiales del combustible.
El nuevo gerente superior identificó una serie de omisiones y deficiencias en las operaciones del transportista, lo que resultó en una pérdida de casi mil millones y medio en el año fiscal 2004.
En 2006, dirigido por Idris Jala, Malaysia Airlinescomenzó la implementación del programa anticrisis, realizado por acuerdo y con la coordinación general de las estructuras gubernamentales.
Malaysia Airlines se retrasó significativamente con respecto a sus competidores directos en desarrollo, tanto debido a la situación económica más débil de las ciudades (en comparación con, por ejemplo, Singapur), como a la gestión ineficiente de precios, ingresos y gastos, una campaña publicitaria débil para promover la marca registrada de la aerolínea en el exterior mercados y falta de alianzas con otras aerolíneas en el mundo.
A pesar de los éxitos obvios, la aerolínea continuó siendo criticada por expertos en aviación, quienes notaron que Malaysia Airlines estaba rezagada con respecto a sus competidores en la región.
Durante un largo período, la aerolínea sufrió grandes pérdidas debido a una mala gestión y un aumento constante en los precios del combustible.
Este resultado fue reconocido como el mejor indicador entre las aerolíneas comerciales en 2007, que fue marcado por el premio Phoenix de la revista mensual Penton Media's Air Transport World.
Malaysia Airlines, junto con sus compañías subsidiarias MASWings y Firefly, opera vuelos diarios desde Kuala Lumpur a prácticamente todos los aeropuertos de Borneo.
Además, el transportista ocupa una posición clave en las llamadas rutas de canguro, proporcionando un máximo de cinco horas en Kuala Lumpur que conectan vuelos desde Europa con vuelos sin escalas a Australia.
Malaysia Airlines también opera en rutas trans-pacíficas, operando vuelos regulares desde Kuala Lumpur al Aeropuerto Internacional de Los Ángeles, y hasta octubre de 2009 operaba en la ruta transatlántica Kuala Lumpur - Aeropuerto Internacional Newark Liberty con un aterrizaje intermedio en el Aeropuerto Estocolmo Arlanda.
Malaysia Airlines fue la primera aerolínea en conectar el sudeste asiático con Sudáfrica y Sudamérica con vuelos programados, introduciendo una ruta de tránsito larga desde Kuala Lumpur a Buenos Aires con un aterrizaje intermedio en Ciudad del Cabo.
En 2008, Malaysia Airlines abrió nuevos vuelos a Macao y Yogyakarta, en 2009 reanudó las rutas estacionales a Darwin, y el 10 de marzo del mismo año, los medios chinos informaron la terminación del vuelo Kuala Lumpur-Macao, citando a un empleado no identificado.
En la clase económica, en los aviones Boeing 747-400, Boeing 777-200 y Airbus A330-200, cada asiento orientado hacia adelante está equipado con una pantalla de video, los aviones Airbus A330-300 no tienen pantallas personales, sino que se transmiten a grandes monitores sobre los pasillos entre las filas de asientos.