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