Flights Vologda — Labuan Bajo is a popular route. The straight-line distance is 10 251 km. Flight time 12h 34m. Time difference +5h.