Flights Mexico City — Okinawa is a popular route. The straight-line distance is 12 860 km. Flight time 15h 38m. Time difference +15h.