Flight Narita International Airport departs from Tokyo Narita International Airport at 20:05 and arrives at Cairns Cairns Airport at 04:25.
The flighttime is about 7h 20m. The distance travelled ("as the bird flies"): 4651 Km. So the average speed is roughly 634 Km.
There is an 1 hour time difference between Tokyo and Cairns