Labuan Bajo ditetapkan oleh Kemenpar sebagai satu dari '10 Bali Baru'. Mendukung program pemerintah, Garuda Indonesia pun membuka rute PP Jakarta - Labuan Bajo.
Kemenpar tengah fokus untuk membangun '10 Bali Baru', termasuk Labuan Bajo di NTT. Mendukung langkah itu, pihak Garuda pun membuka rute baru ke Labuan Bajo.