Air Canada flight AC2133 from Honolulu to Sydney direct left 15 minutes late and is scheduled to land 40 minutes late, making its aggregate flight length 25 minutes longer or 8hrs 20 minutes total. On a straight line route from Honolulu to Sydney on your map, which would cross North America and Europe, I would conservatively estimate it crosses 70% of the Earth's circumference (if you provide a scale for your map, I will happily provide a more accurate number), making this a 28,000km flight yielding an average velocity of approximately 3,300km/h.
I will update you with the landing time.
I was thinking of doing some calculations myself showing how, according to that FE map, some airline routes would have to be flown at supersonic speeds to reach their destination anywhere near the scheduled time. But having no scale on that map put me off it.
However if your estimate is good, I'd also add that, as far as I know, no airliner has a range of 28000km, so no airliner could do a 28000km flight without stopping for fuel.
For the record, Air Canada 2133 uses a Boeing 777-200LR; the standard range is cited for it is some 17,500km. A Boeing 777-200LR holds the record flight distance for a non-stop airline flight:
On November 10, 2005, the first −200LR set a record for the longest non-stop flight of a passenger airliner by flying 11,664 nautical miles (21,602 km), eastward from Hong Kong to London. That's still far short of the 28000km.
Edit: another thing - At no point does Air Canada 2133, in its route from Honolulu to Sydney, fly over North America, the Atlantic, or to the south of Africa. It also flies almost entirely over water. This easily shows that it's route is not a straight line on that map. So the flight distance should be even greater than your estimate. So would the average velocity.
Let's recap: Boeing is secretly hiding the fact their 777-200LR has a huge range, the kind of range strategic bombers can achieve only through multiple air refuels, and that it has a speed that can rival or exceed that of an SR-71 Blackbird, supposedly the fastest air-breathing jet ever made. Wooo, go Boeing!