Direktur Utama Indonesia AirAsia, Veranita Yosephine, mengatakan, rute baru itu beroperasi tiga kali dalam seminggu yang melayani Labuan Bajo dan Kuala Lumpur.