1963年にマラヤ、シンガポール、サバ、サラワクがマレーシア連邦を結成したのを機にマラヤ航空（MalayanAirways）からマレーシア航空（MalaysianAirways）に社名を変更。
1963年，马来亚、新加坡、沙巴和砂拉越组成了马来西亚联邦，这迫使马来亚航空更名为“马来西亚航空”（MAL），马来西亚航空也接管了婆罗洲航空，并升格成为国家航空公司。