Bandara Internasional Komodo di Labuan Bajo mulai melayani penerbangan internasional pada 3 September 2024. Rute perdana oleh AirAsia dari Kuala Lumpur.
Turis asal Malaysia mengeluhkan pelayanan imigrasi di Bandara Internasional Komodo, Labuan Bajo. Mereka kelelahan dua jam berdiri saat pemeriksaan imigrasi.