I have had a great time looking at Great Circle Plotter. Over 20 years ago I sat in an office at the Qantas Engineering Base, and I was shown some of the programs they had in those days to look at potential routes. I think they calculated winds on 85% of trips.
If Dubai and other airports in the Gulf are about 7400 miles from SYD, would they be possible non stops out of SYD for a 747-400 in QF configuration? Bahrain shows as 7700, which would be available to A340-500s and some 777s.