You are being naughty, blackhand.
Australia may regulate anything in Australia because Australia is Australia. That’s what being a sovereign nation means. Australia includes its external territories, the territorial sea, and all the airspace above.
However, to return to the question about what services should be provided by whom and when, I don’t really see how this helps when an aircraft is in international airspace – that is, more than 12 nm from the baseline (of, in this case, the Norfolk Island Territory).