Polynesians knew that New Zealand was there, through their reading of the environment, (currents, birds, debris, etc). It was just that it was beyond the halfway point, where you have to commit to find it, 'cause you can't turn back successfully. And they made their expeditions. Some of the world's greatest sailors.