Flights Phu Quoc — Birmingham is a popular route. The straight-line distance is 10 154 km. Flight time 12h 27m. Time difference -7h.