Hi,
In Victoria subdivision is handled by a surveyor. You may or may not require a planning permit first, but generally you do and also need to have commenced building.
I can’t speak about the situation in other states, although I suspect they are much the same as in Victoria.
Regards
Alistair Perry
http://www.town-planning.com.au