Flight Taoyuan International Airport departs from Taipei Taoyuan International Airport at 14:35 and arrives at Naha Naha Airport at 17:20. The flighttime is about 1h 45m. The distance travelled ("as the bird flies"): 731 Km. So the average speed is roughly 418 Km. There is an 1 hour time difference between Taipei and Naha