Узбережжя Західної Австралії відкрили:
•    в 1616 Д. Хартог — ділянку між 23 та 27 градусами південної широти;
•    в 1619 Ф. Хаутман і Я. Едел — ділянку між 27 і 33 градусами південної широти;
•    в 1622 команда корабля «Льовін» — південно-західний півострів Австралії між 33 та 35 градусами південної широти;
•    в 1628 Г. Де Витт або П. Нейтс — ділянку між 20 і 23 градусами південної широти.

В. Янсзон                                                                                                           Тасман

В 1627 Нейтс відкрив на півдні Австралії частину узбережжя між 116 та 133 градусами східної довготи що прилягає до Великої Австралійської затоки. Біля Арафурського моря Я. Карстенс простежив в 1623 році північний берег півострова Арнемленд і берег півострова Кейп-Йорк між 14 и 17 градусами південної широти. Частину Арафурського моря між ними він назвав затокою Карпентарія. Однак північні береги Австралії були вивчені недостатньо, а східний та південно-східний береги були зовсім невідомі. Нова Голландія здавалася величезним північно-західним виступом Південного материка до 1642 року коли А. Тасман обігнув її з півдня слідуючи від острова Маврикія через західну Океанію до Яви. 24 листопада 1642 він відкрив біля 42 градуса південної широти Землю Ван-Дімена, яку прийняв за частину Нової Голландії. Слідуючи з 5 грудня далі на Схід він відкрив 13 грудня Нову Зеландію і пройшов вздовж її західного узбережжя аж до північного краю, але прийняв її за півострів Південного материка. В 1644 він пройшов вздовж берегів затоки Карпентарія, обігну півострів Арнемленд і дійшовши до 24 градуса південної широти завершив в основному відкриття північного та північно-західного узбережжя Австралії. Фактично Тасман довів, що усі землі відкриті голландцями між затокою Карпентарія і Великою Австралійською затокою є частинами єдиного материка.