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