Labuan Bajo ditetapkan oleh Kemenpar sebagai satu dari '10 Bali Baru'. Mendukung program pemerintah, Garuda Indonesia pun membuka rute PP Jakarta - Labuan Bajo.
Presiden Joko Widodo membuka gelaran Sail Selat Karimata 2016. Dalam pidatonya Jokowi mengingatkan agar sektor kelautan menjadi penggerak ekonomi rakyat.