Flights Amsterdam — Labuan Bajo is a popular route. The straight-line distance is 12 432 km. Flight time 15h 8m. Time difference +7h.