Flight Haneda Airport departs from Tokyo Haneda Airport at 23:55 and arrives at Kuala Lumpur Kuala Lumpur International Airport at 06:10.
The flighttime is about 7h 15m. The distance travelled ("as the bird flies"): 4481 Km. So the average speed is roughly 618 Km.
There is an 1 hour time difference between Tokyo and Kuala Lumpur