马来西亚航空已经选择沙巴州的哥打京那巴鲁作为其东部枢纽，以便于开展往返中国、中国台湾、北亚、印尼和澳大利亚的航空服务。

　　从2010 年11 月15 日至2011 年6 月3 日，马来西亚航空将分三个阶段来开发这一枢纽，包括增加新的国际目的港和提高航班频率以补充哥打京那巴鲁的航空网络。马来西亚航空公司的首席执行官Tengku Azmil Zahruddin 表示，“我们已经注意到这些国家和地区对巴沙和沙捞越的客运需求有所增长，它们都是旅游和经商的理想目的港”。

　　为了使该枢纽快速投入使用，航空公司将在2011 年6 月前为其配备6 架737、150 名飞行员和250 名空乘人员。