Flights Okinawa — Graz is a popular route. The straight-line distance is 9 429 km. Flight time 11h 36m. Time difference -8h.