Flights Phu Quoc — Novy Urengoy is a popular route. The straight-line distance is 6 549 km. Flight time 8h 12m. Time difference -2h.