Flights Recife — Vienna is a popular route. The straight-line distance is 8 012 km. Flight time 9h 56m. Time difference +4h.