マレーシアのマリンドエア(Malindo Air)は、2018年10月28日よりコタキナバル～クチン線及びコタキナバル～武漢線を新たに開設すると発表しています。
運航はクチン線が1日1便、武漢線は水・金・土の週3便。使用機材は両路線共にボーイング737-800（ビジネス12席、エコノミー150席）で、予定されているフライトスケジュールはそれぞれ以下の通りです。
コタキナバル⇔クチン （2018年10月28日～）
OD1706 BKI11:30 KCH13:00 毎日
OD1707 KCH13:50 BKI15:20 毎日
コタキナバル⇔武漢 （2018年10月28日～）
OD601 BKI18:45 WUH22:50 水・金・土
OD602 WUH23:50 BKI03:20(+1) 水・金・土
マリンドエアの受託手荷物許容量は機材によって異なりますが、この2路線はどちらもボーイング機による運航ということでエコノミーは25kgまで、ビジネスは40kgまで無料です。
コタキナバル～クチン間の直行便を運航するのはマレーシア航空、エアアジアに次いで3社目。一方、コタキナバル～武漢線はエアアジアに次いで2社目となります。
