The European exploration of Australia first began in February 1606, when Dutch navigator Willem Janszoon landed in Cape York Peninsula and on October that year when Spanish explorer Luís Vaz de Torres sailed through, and navigated, Torres Strait islands. Wikipedia