I would have though that international waters might have a bearing if you are in command of a boat but if flying surely the FIR is what counts.
I may be wrong of course, I've been out of the game for quite a while now.
Do not flights Perth/Melbourne go well south of the coast over the bight?
Passengers on these flights are not required to clear customs on arrival.