As an addition to the above - New Zealand was the last major place in the world to be settled by humans, in around 900AD, by Polynesians who had left Taiwan (according to recent DNA evidence), traveled across the Northern Pacific, likely reached the Americas (there's some archaeological evidence though controversial) and back across the Southern Pacific to NZ - they had maps and could repeat their journeys