In the quest for Terra Australis, Spanish explorations in the 17th century, such as the expedition led by the Portuguese navigator Pedro Fernandes de Queirós, sailed to Pitcairn and Vanuatu archipelagos, and sailed the Torres Strait between Australia and New Guinea, named after navigator Luís Vaz de Torres. Willem Janszoon, made the first completely documented European landing in Australia (1606), in Cape York Peninsula. Abel Janszoon Tasman circumnavigated and landed on parts of the Australian continental coast and discovered Van Diemen's Land (now Tasmania), New Zealand in 1642, and Fiji islands. He was the first known European explorer to reach these islands.