Flight Naha Airport departs from Naha Naha Airport at 20:10 and arrives at Taipei Taoyuan International Airport at 20:55.
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 Naha and Taipei
