Yeah most of them are DoC land and that’s going to mean permission from them.
The other thing you could do is to contact a local operator who works in the area and have a chat with them about how you might go about flying in the areas you are interested in. They will know if it’s easy...