マレーシア航空は、東京/羽田〜コタキナバル線を2025年2月24日に開設する。航空券の販売を開始した。東京/羽田発が火・金曜、コタキナバル発が月・木曜の週2往復を運航する。機材はボーイング737-800型機を使用する。所要時間は東京/羽田発が6時間40分、コタキナバル発が5時間25分となる。日本航空（JAL）と共同運航（コードシェア）を実施する。マレーシア航空は、2023年9月まで東京/羽田〜クアラルンプール線を運航していたが、