AirAsia dengan sukses meresmikan penerbangan perdana rute Bali – Labuan Bajo dengan tingkat keterisian penumpang 100%. Penerbangan perdana rute domestik baru ini dilayani AirAsia Indonesia (kode penerbangan QZ) dengan menggunakan armada Airbus A320 dengan kapasitas 180 kursi. Penerbangan QZ644 lepas landas dengan keterisian penuh 180 penumpang dari Bandara Internasional Ngurah Rai Denpasar pada pukul 12:55 WITA dan mendarat di Bandara Internasional Komodo pada pukul 14:55 WITA. Perayaan penerbangan perdana Bali – Labuan Bajo dihadiri oleh Bupati Manggarai Barat, Bapak Agustinus C. Dula dan Wakil Bupati Manggarai Barat Ibu Drh. Maria Geong di Bandara Internasional Komodo pada 1 Agustus 2019. Selain itu, AirAsia juga melakukan penerbangan perdana beberapa rute domestik terbaru, yaitu rute Jakarta – Lombok, Bali – Lombok, Yogyakarta Kulon Progo – Lombok, serta Surabaya – Kertajati