公司成立于1947年，原本名为“马来亚航空”公司。 1947年4月2日执行首个非定期航班，由英国海峡殖民地新加坡出发前往吉隆坡。 5月1日开始定期航班服务，由新加坡出发前往吉隆坡、怡保和槟城。在1940和50年代，马来亚航空继续扩展其业务，包括引入道格拉斯DC-3、道格拉斯DC-4、维克斯子爵、L-1049、哈维兰彗星型和福克F27等客机。1963年马来亚、新加坡、沙巴和砂拉越组成了马来西亚联邦，这迫使马来亚航空更名为“马来西亚航空”，同时马来西亚航空亦接管了婆罗洲航空。 1965年新加坡宣布独立，又使