Perhaps I was not as clear as I could have been.
An Aussie AOC holder does not have to ask anyone in the NZ government if they want to fly domestically in NZ. They have a right to operate in New Zealand.
Yes there are some regulatory operations oversight issues that need to be addressed but they do not need to ask to operate in NZ.