There has been free movement back and forward since 1973. Citizenship hardly matters: https://en.wikipedia.org/wiki/Trans-Tasman_Travel_Arrangemen...