There's no criteria you can depart anywhere in Australia if you are willing to pay for the customs officers to turn up. As stated above it would just be more cost effective if you had a local customs office nearby for a seaport as they only have to drive across town then rather then be flown in. If you look at where all the international seaports are you will realise that in reality there are plenty of international airports in this country.