If you read into traditional Polynesian navigation techniques, they were very good at inferring the existence and direction of far off land based on birds, wave patterns etc.