マレーシア航空(MH)は2013年10月28日から、成田/コタキナバル線を週3便で就航する。ボルネオ島北部にあるサバ州の州都・コタキナバルは、先住民族の伝統文化が息づく場所で、めずらしい動植物やゴルフ、スパなどで人気のデスティネーション。リゾート客の需要を見込んでいる。使用機材はボーイング B737-800型機で、ビジネスクラス16席、エコノミークラス144席の計160席を用意する。運航スケジュールは以下のとおり。
- MH81 成田 14:55発 / コタキナバル 20:05着/運航日:月・木・土曜
- MH80 コタキナバル 07:25 / 成田 14:00着/運航日:月・木・土曜