Flight Naha Airport departs from Naha Naha Airport at 16:30 and arrives at Shanghai Pudong International Airport at 17:40.
The flighttime is about 2h 10m. The distance travelled ("as the bird flies"): 729 Km. So the average speed is roughly 336 Km.
There is an 1 hour time difference between Naha and Shanghai
