Flight Incheon International Airport departs from Seoul Incheon International Airport at 20:30 and arrives at Tokyo Narita International Airport at 22:50.
The flighttime is about 2h 20m. The distance travelled ("as the bird flies"): 1555 Km. So the average speed is roughly 666 Km.
The best day to arrive at Seoul is Tuesday and it would be best to avoid Sunday, as prices are on average 41.36% higher than on Tuesday. (Average prices, based on 5571477 datapoints.)
We have a lot more statistics for flights KE 719 and between Seoul and Tokyo.