Flights Phu Quoc — Makhachkala is a popular route. The straight-line distance is 6 531 km. Flight time 8h 11m. Time difference -4h.