Flights Ufa — Graz is a popular route. The straight-line distance is 2 921 km. Flight time 3h 56m. Time difference -4h.