エアアジアは、コタキナバル〜バンダルスリブガワン線を、2019年1月18日より開設する。
エアアジアのコタキナバル発着の国際線は、バンコク/ドンムアン、マカオ、昆明を含む4都市に拡大する。コタキナバル発着便は週に356便を運航しており、マレーシアでクアラルンプールに次いで2番目に大きいハブでもある。
バンダルスリブガワンへは、クアラルンプールから週14便を運航しており、2路線に拡大する。
AK214 コタキナバル(07:35)〜バンダルスリブガワン(08:25)
AK215 バンダルスリブガワン(08:50)〜コタキナバル(09:40)