Продвигаясь в Индийском океане на восток между 30 и 40 ю. ш., голландцы часто близко подходили к западным берегам очень большой земли (Австралии), а иногда видели и даже посещали их, но находили там почти безжизненную пустыню и малочисленные группы бродячих охотников. Тем не менее это побережье представляло интерес для голландцев, так как только здесь они могли возобновлять запасы пресной воды.

Поэтому Нидерландская Ост-Индская компания считала необходимым исследовать обращенные к Индийскому океану берега новооткрытого Южного материка; к тому же она рассчитывала найти поближе к экватору менее безотрадные и гуще населенные земли и охотиться там за рабами. Важным моментом в ходе открытия Австралии, которую в XVII—XVIII вв. называли Новой Голландией, было также жадное стремление найти новые районы скупки пряностей, месторождения золота или алмазов, жемчужные ловли.

Частью Южного материка считалась Новая Гвинея, расположенная сравнительно близко от Явы. Первые известия об открытии голландцами Австралии относятся именно к попытке обследовать Новую Гвинею, северные берега которой, как мы говорили, были уже известны португальцам и испанцам. 28 ноября 1605 г. из Бантама (Западная Ява) на небольшом корабле (пинассе) Дейфкен (Голубок) к Южному материку отправился Биллем Янсзон, более известный под сокращенным отчеством Янц.

В начале 1606 г., обойдя с севера о-ва Кай и Ару, он достиг Болотистой земли (заболоченного юго-западного берега Новой Гвинеи у 6 ю. ш.) и проследил ее на 400 км, до 8 ю. ш. Обогнув низменный выступ (о. Колепом), Голубок пересек центральную часть Арафурского моря в юго-восточном направлении и неожиданно наткнулся на какую-то землю — западный берег п-ова Кейп-Йорк. У устья небольшого потока (у 11끅' ю. ш.) голландцы произвели первую документально доказанную высадку европейцев на Австралийском континенте. Затем Голубок направился на юг вдоль плоского пустынного берега, но 6 июня 1606 г. от мыса Кервер (Поворот, у 13끐' ю. ш.) почему-то развернулся на 180, хотя, как убедился Янц, берег тянулся и далее к югу. В заливе Албатросс, названном Янцем Мушиным, голландцы впервые столкнулись с австралийцами — с обеих сторон погибло несколько человек.

Продолжая движение к северу, моряки проследили побережье п-ова Кейп-Йорк почти до его северной оконечности — таким образом общая длина открытой ими части австралийского полуострова, которую Янц окрестил Новой Гвинеей, составила около 350 км. Он фактически положил начало открытию залива Карпентария. Участник экспедиции Ян Лодевейк Россенгин, эмиссар компании, нанес обнаруженную землю на точную карту, дошедшую до наших дней.

Далее к северу, уже в Торресовом проливе, о существовании которого голландцы, вероятно, не подозревали, они повстречали много островков и на самом крупном из них (Высоком — о. Принца Уэльского, у 10끅' ю. ш.) высаживались. Голубок благополучно миновал рифы, отмеченные на карте Я. Россенгина как страшные, повернул на запад и вновь прошел вдоль Болотистой земли. Северо-западнее (у 4 ю. ш.) пинасса подошла к побережью, которое на карте Я. Россенгина протягивается в широтном направлении более чем на 200 км и сопровождается надписью Ос Папуас.

Таким образом Янц обнаружил еще один участок юго-западного берега Новой Гвинеи между 134 и 136 в. д., а затем вернулся в Бантам. Его плавание подтверждало мнение, будто Новая Гвинея — это полуостров Южного материка. И Янц, и Россенгин так никогда и не узнали, что стали истинными первооткрывателями зеленого континента, ибо Л. Торрес 3 октября 1606 г. лишь видел в отдалении берег Австралии — на четыре с лишним месяца позже высадки голландцев на побережье материка.