Fuel Stop
Hey Lookup,
The Great Circle track takes you pretty much over Port Hedland (YPPD). CIQ has to be pre-arranged there, but its a pretty easy turnaround. Just be aware if you are outside of hours, the refueller will want his callout fee in cash(!). Facilities are fairly basic there, but the people are friendly.
The quicker track is to maximise the tailwinds, which typically brings you a long way south, so Perth (YPPH) could be an option. Perth can be a pain if your handler cannot organise an Off Terminal Clearance (OTC). They'll make your pax (and crew) traipse through the terminal for the immigration formalities as its your first port in Australia.
Safe travels.