Birkaç Avrupa gemisi Avustralya topraklarını araştırırken, bilinen ilk iniş 1606 yılında meydana geldi ve Hollandalı Willem Janszoon tarafından "Duyfken" gemisi ile birlikte gezindi. Janszoon bu ilk ziyarette Aborjinlerle tanışarak Avustralya'nın batı sahiline indi.
Diğer Hollanda gemileri, sonraki yıllarda, 1629’daki Batavia gibi Avustralya’ya yöneldiler. Bir diğer önemli Avustralya keşfi, 1770 yılında, Kaptan James Cook'un Avustralya'nın güneydoğu sahiline indiğinde meydana geldi. İngiltere Kralı III. III. Tarafından yaptırılan bir ziyarette Cook, ülkeyi Doğu Avustralya’ya “Yeni Güney Galler.
