Mientras varios barcos europeos exploraban el suelo australiano, el primer aterrizaje conocido ocurrió en 1606, navegado por el holandés Willem Janszoon con su barco "Duyfken". Janszoon aterrizó en la costa occidental de Australia, reuniéndose con los aborígenes en esta visita inicial.
Otros barcos holandeses navegaron por Australia en los años siguientes, como el Batavia en 1629. En 1642, Abel Tasman descubrió Tasmania. Otro descubrimiento australiano importante ocurrió en 1770, cuando el capitán James Cook aterrizó en la costa sureste de Australia. En un viaje comisionado por el rey Jorge III de Inglaterra, Cook reclamó la tierra y le dio a todo el este de Australia el nombre de "Nueva Gales del Sur".
