They may well own the Land, but, as far as I know, not the airspace above it, I think you'll find that is all controlled by the CAA.
Saying that, surely there is nothing stopping you taking off from a Public Lay-by, beside the road.
I would have thought that any road that runs through NT...