Certainly has changed. Im a kiwi. I can tell you its harder to get into NZ then Aus. Though certainly not in the past. Turns out all you need is a boat that can cruise to christmas island and your a citizen of Australia. If you look on google maps you will see that xmas island is a stones throw...