En spansk ekspedisjon ledet av den portugisiske navigatøren Pedro Fernandez de Quiros og styrt av Luis Vaez de Torres satte kursen for i 1605. Da de Quiros gikk i land på Ny-Hebridene, kalte han øygruppa «Austrialia del Espiritu Santo», oversatt som «Sørlandet til Den hellige ånd». Etter de Quiros hadde forlatt ekspedisjonen, seilte Torres fra øst til vest langs den sørlige kysten av Papua og oppdaget øyene i Torresstredet.