AirAsia Indonesia meresmikan penerbangan perdana rute Bali – Labuan Bajo dengan tingkat keterisian penumpang 100%, Kamis (1/8/2019). Penerbangan perdana rute domestik baru ini dilayani AirAsia Indonesia menggunakan armada Airbus A320 berkapasitas 180 kursi.
Pada hari yang sama AirAsia juga melakukan penerbangan perdana beberapa rute domestik terbaru, yaitu rute Jakarta – Lombok, Bali – Lombok, Kulon Progo – Lombok, serta Surabaya – Kertajati.