Flight International Airport departs from Kaohsiung International Airport at 15:50 and arrives at Naha Naha Airport at 11:55.The flight has a short stop at Seoul. The flighttime is about 19h 05m. The distance travelled ("as the bird flies"): 858 Km. So the average speed is roughly 45 Km. There is an 1 hour time difference between Kaohsiung and Naha