What ever happened to the idea of a common market type arrangement where NZ/Aus had a common external border and travel was unrestricted between the two countries, a Schengen agreement of sorts. The polies were talking about it 10 years ago and on one radio interview on an Auckland station an Australian minister said it was not far away............still waiting.