Why on earth is that the case ? I had a quick look the regs in both countries are completely different.seems you cannot just walk in and swap licenses etc.
Why not just let anyone from anywhere cat1 just fly in either place ?? Looks like they try to follow Europe sharing things but botched it up ...still need passport etc pilot and mechanics not recognized .
I see Jetstar flying in NZ, there a big mob Airwork seems to have the whole 737 fleet in Australia.
Anyway leave it you guys down there to fly in each others country domestic will NEVER happen in North America the big carrier would stop it your regulators seem to know everything ???