Flight Incheon International Airport departs from Seoul Incheon International Airport at 11:15 and arrives at Naha Naha Airport at 13:40.
The flighttime is about 2h 25m. The distance travelled ("as the bird flies"): 757 Km. So the average speed is roughly 313 Km.