С первых же шагов своей деятельности нидерландская Ост-Индская компания энергично занялась поисками Южной Земли. Один из кораблей компании, ведомый капитаном В. Янсзоном, обогнул с юга Новую Гвинею и достиг побережья Австралии у полуострова, называемого сейчас Кейп-Йорк. Матросы, высадившиеся на берег в поисках воды и пищи, были убиты местными жителями. Янсзон поспешил уйти от этих негостеприимных берегов и в июне 1606 г. вернулся в Батавию (современное название – Джакарта).
Судовой журнал экспедиции, руководимой В. Янсзоном, не сохранился. Совершенно очевидно, что сообщение капитана об открытой земле не было воодушевляющим. В книгах Ост-Индской компании есть краткая, но весьма выразительная запись: «Ничего хорошего не может быть там сделано». В последующие полстолетия эта фраза не раз повторялась руководителями компании.
Голландские моряки стали ходить в свои владения в Юго-Восточной Азии несколько иным путем, чем португальцы и испанцы, корабли которых плыли от мыса Доброй Надежды вдоль берегов Африки до самого экватора, а потом уже на восток. Голландцы избрали более короткий маршрут. В 1611 г. капитан X. Броуэр, пройдя 4 тыс. миль на восток от мыса Доброй Надежды, затем повернул на север, что сократило время перехода из Голландии в Батавию с 18 месяцев до шести.
Директорат Ост-Индской компании в Амстердаме официально утвердил данный курс для своих кораблей. Это помогло голландцам обнаружить Австралию и исследовать ее западное и северо-западное побережья. Отзывы голландских моряков о новой земле были обескураживающими.
В 1623 г. голландский корабль под командованием Я. Карстенса, повторив маршрут Янсзона, вошел в большой залив на северном побережье Австралии. Карстенс назвал его заливом Карпентария в честь тогдашнего генерал-губернатора нидерландской Ост-Индии П. де Карпентера. В отчете о плавании капитан писал: «Мы не видели ни одного плодоносящего дерева, ничего такого, что человек мог бы использовать для себя… Жители – жалкие и бедные существа…».
В 1636 г. генерал-губернатором Батавии стал А. Ван Димен, который стремился к расширению владений Нидерландов в Южных морях. Его целеустремленность и упорство очень ценились и поощрялись руководством нидерландской Ост-Индской компании. 16 сентября 1638 г. совет директоров компании писал Ван Димену: «Ваша милость действует мудро, уделяя большое внимание открытию Южной Земли и золотоносных островов, которые были бы весьма полезны компании». По приказу Ван Димена два корабля под командованием капитана А. Тасмана в августе 1642 г. покинули Батавию и отпра-вились исследовать «оставшуюся неизвестной часть земного шара».
