1606 contact by Dutch sailors with Australia (New Holland as it was known then) will be celebrated 400 years latter in 2006.

user posted image
Polynesian / Dutch Sailor, John Grummels with 1606 replica of the Duyfken in Perth.

Early Dutch contact with Australia, 1606 onwards. Maps of Australia