Several chartered 757s have cleared customs at Ayers Rock, some inbound, some out, and DC8 freighters have taken loads of camels straight out of Alice Springs for the Middle East.
It costs to get the customs folk there but it's possible.
Biz jets leave from Essendon when they don't need Tulla's runway.