The airport in Labuan Bajo, once a ramshackle frontier town on Flores' west coast, serves as the closest landing strip for Komodo -- and has even been renamed Komodo Airport. Most travelers fly in from Bali, spend a night in town, then hop on a boat trip over to the famous isle.