Открытие Австралии. Другое, более существенное изменение контуров Южного материка произошло в первой половине XVII в. в результате ряда голландских плаваний в морях, омывающих Австралию. Голландские экспедиции в этих морях прямо или косвенно были связаны с деятельностью Голландской Ост-Индской компании, основанной в 1602 г. Непосредственная сфера деятельности компании охватывала острова Малайского архипелага; Ост-Индская база компании в Батавии (Джакарте) была подобна спруту, и цепкие щупальца этого спрута протянулись к Молуккам и Цейлону, к Сулавеси и островам Банда.
В 1606 г. голландец Биллем Янсзон открыл крайнюю северную оконечность Австралии — мыс, названный в 1770 г. Куком мысом Йорк, и вдоль западного берега полуострова Йорк дошел до мыса Кервер (мыс Поворота), откуда отправился в обратный путь. Это было первое документально засвидетельствованное открытие, совершенное европейцами на австралийском материке. В 1611 г. голландец Броувер, направляясь из Европы к Яве, отклонился от обычного курса (который проходил от мыса Доброй Надежды вдоль берегов Мозамбика и Мадагаскара и далее через область муссонов экваториальных широт Индийского океана) и, пользуясь попутным пассатом, направился от мыса Доброй Надежды на восток, вдоль 30° ю.ш. Не доходя до берегов Западной Австралии, он свернул к северу и прибыл на Яву, сократив более чем вдвое время перехода от Африки до островов Малайского архипелага. С тех пор голландцы стали пользоваться этим путем, и с 1611 по 1644 г. ими были открыты западные, юго-западные и северные берега Австралии.
Голландская Ост-Индская компания контролировала путь в малайские воды мимо мыса Доброй Надежды. Конкурент компании богатый амстердамский купец Исаак Лемер, получив в 1610 г. привилегию на торговлю с «Татарией, Китаем, Японией и Южной землей», мог использовать ее, лишь оседлав морскую дорогу, на которой не было застав и рогаток, расставленных на пути в Южную Азию мимо мыса Доброй Надежды. Поэтому он в 1615 г. снарядил экспедицию для поисков южнотихоокеанской трассы. Кормчими экспедиции были сын Лемера — Якоб Лемер и мореплаватель Схоутен.
Схоутен и Якоб Лемер отправились в плавание из Голландии 14 июня 1615 г., в январе 1616 г. обогнули Огненную Землю и открыли крайнюю оконечность южноамериканского материка мыс Горн.
Схоутен и Лемер к востоку от Огненной Земли обнаружили высокий берег, который они назвали Землей Штатов (ныне остров Эстадос). Это был небольшой остров, но голландские мореплаватели решили, что они открыли выступ Южного материка.
Тасман. В начале 40-х годов XVII в. губернатор Голландской Индии Антоний Ван-Димен оказал немалое содействие выдающемуся голландскому мореплавателю Абелю Тасману (1603–1659) в осуществлении весьма важного предприятия — большой экспедиции в южные моря.
Абель Тасман, выйдя из Батавии 14 августа 1642 г., направился на запад, дошел до острова Маврикия, оттуда повернул на юг, а затем, следуя вдоль 42–49° ю.ш., направился на восток. 24 ноября 1642 г. он достиг берега, который назвал Вандименовой Землей (современный остров Тасмания). Обойдя эту землю с юга, он примерно вдоль 42° ю.ш. проследовал на восток и 13 декабря открыл землю, которую назвал Землей Штатов; спустя десятилетие она получила название Новой Зеландии. Тасман вышел к Новой Зеландии в средней части западного побережья Южного острова и направился на северо-восток; войдя в широкий пролив, разделяющий Южный и Северный острова, он, однако, не углубился в него и не обнаружил, что открытая им земля состоит из двух островов, а проследовал вдоль западного побережья Северного острова и оттуда, открыв по пути острова Тонга и Фиджи, направился к северному берегу Новой Гвинеи. 15 июня 1643 г. Тасман возвратился в Батавию.
Автор «Истории географических открытий и исследований» Дж. Бейкер метко назвал плавание Тасмана «блестящей неудачей». В самом деле, радиус его кольцевого маршрута был столь велик, что вся Австралия оказалась внутри этого кольца, и ему не удалось установить очертаний ее восточной части. Вандименову Землю, которой Тасман коснулся лишь на крайнем ее юге, он счел частью Новой Голландии. Пролива между двумя новозеландскими островами ему открыть не удалось, хотя он и установил, что между Новой Голландией и Новой Зеландией существует проход неведомой ширины; новозеландскую землю он назвал Землей Штатов потому, что счел ее частью одноименной земли, открытой Схоутеном и Лемером!