Yes, they can after 4 years, although that was only a recent change.

The bigger factor is that Australia and NZ have free movement between the countries for those who are a citizen of either.