Flight Haneda Airport departs from Tokyo Haneda Airport at 18:20 and arrives at Taipei Taoyuan International Airport at 20:50.
The flighttime is about 3h 30m. The distance travelled ("as the bird flies"): 2189 Km. So the average speed is roughly 625 Km.
There is an 1 hour time difference between Tokyo and Taipei