James Cook and a Tahitian high priest named Tupaia navigated their way to Aotearoa and stumbled on the Motuara Island area now known as Queen Charlotte Sounds.