Adapun rute baru yang dioperasikan oleh Indonesia AirAsia ini menandai rute internasional keempat AirAsia yang menghubungkan Sarawak ke Kawasan Asean, setelah rute AirAsia Malaysia dari Kuching, Miri dan Sibu ke Singapura yang diluncurkan tahun lalu.***