马来亚航空成立于1947年，1963年马来西亚联邦成立后，公司更名为“马来西亚航空”，1966年，随着新加坡退出马来西亚，公司再度更名为马来西亚-新加坡航空（MSA）。MSA在1972年因新加坡与马来西亚政府间的合作破裂而停止运作，被拆成两家公司：
新加坡航空 - 以新加坡樟宜机场作为基地 马来西亚航空 - 以吉隆坡国际机场作为基地