Podczas gdy kilka europejskich statków eksplorowało australijską ziemię, pierwsze znane lądowanie miało miejsce w 1606 roku, poruszane przez Holendra Willema Janszoon ze swoim statkiem "Duyfken". Janszoon wylądował na zachodnim wybrzeżu Australii, spotykając się z Aborygenami podczas tej pierwszej wizyty.
Inne holenderskie statki płynęły w Australii w następnych latach, takie jak Batavia w 1629. W 1642 r. Abel Tasman odkrył Tasmanię. Kolejne ważne australijskie odkrycie miało miejsce w 1770 roku, kiedy kapitan James Cook wylądował na południowo-wschodnim wybrzeżu Australii. W podróży zamówionej przez króla Jerzego III Anglika, Cook odebrał ziemię, nadając całej wschodniej Australii nazwę "Nowa Południowa Walia".
