Убедившись в доходности подобных предприятий, голландские купцы в марте 1602 г. создали общество по торговле с Индией — нидерландскую Ост-Индскую торговую компанию. Компания получила такие права и привилегии, что стала своего рода государством в государстве. Она не только монополизировала торговлю, но и имела право назначать чиновников в Индию, вести войну и заключать мир, чеканить монету, строить города и крепости, образовывать колонии. Капитал компании был огромным по масштабам того времени. Если британская Ост-Индская компания начала свою деятельность в 1600 г. с капиталом 72 тыс. фунтов стерлингов, что равнялось 864 тыс. гульденов, то капитал нидерландской Ост-Индской компании составил 6,6 млн. гульденов.
Нидерландская Ост-Индская компания энергично занималась поисками Южной земли. Один из кораблей компании под командой капитана Виля Янсзона обогнул с юга Новую Гвинею и достиг побережья Австралии у полуострова, называемого сейчас Кейп-Йорк. Матросы, высадившиеся на берег в поисках воды и пищи, были убиты аборигенами. Янсзон поспешил уйти от этих негостеприимных берегов и в июне 1606 г. вернулся на Яву.
Следует сказать, что голландские моряки стали ходить в свои владения в Юго-Восточной Азии несколько иным путем, чем это делали до них португальцы и испанцы. Старый путь в Индию проходил от мыса Доброй Надежды вдоль берегов Африки до самого экватора, а потом уже. шел на восток. Голландцы избрали более короткий маршрут. Двигаясь 4 тыс. миль на восток от мыса Доброй Надежды, а затем поворачивая на север, они сократили время перехода из Голландии в Батавию с восемнадцати до шести месяцев. Это помогло голландцам обнаружить Южный континент и исследовать его западное и северо-западное побережья. Отзывы голландских моряков о новой земле были обескураживающими, «Мы не видели ни одного плодоносящего дерева, — сообщалось в одном из отчетов, — ничего такого, что люди могли бы использовать для себя». Коренных жителей голландские моряки характеризовали как «бедных и жалких негодяев».
В 1636 г. генерал-губернатором Батавии стал Антони Ван Димен. Этот человек был охвачен идеей расширения нидерландских владений в Южных морях, что очень ценилось и поощрялось руководством Ост-Индской компании. 16 сентября 1638 г. совет директоров компании писал Ван Димену: «Ваша милость действует мудро, уделяя большое внимание открытию Южной земли и золотоносных островов, которые были бы весьма полезны компании, чтобы возместить ей. тяжелое бремя и дать реальное ощущение доходности ост-индской торговли». По приказу Ван Димена два корабля под командованием капитана Абеля Тасмана в августе 1642 г. отправились из Батавии исследовать «остающуюся неизвестной часть земного шара».
Двигаясь на юго-восток от острова Маврикий, экспедиция достигла неизвестной земли, которая получила название Земли Ван Димена. Продолжая плавание, Тасман подошел к берегам Новой Зеландии, приняв ее за Южный материк. На следующий год Тасман исследовал северную часть Австралийского материка, но не нашел там ничего привлекательного для Ост-Индской компании, прежде всего золота и серебра. В результате Ост-Индская компания утратила интерес к дальнейшим исследованиям Южных морей.
Следующим европейцем, посетившим берега Новой Голландии, был англичанин Уильям Дампир.
Во второй половине XVII в. в трех морских войнах (1652–1654, 1665–1667, 1672–1674) Англия нанесла Голландии сокрушительные поражения, низведя ее до положения второстепенного европейского государства… Став самой могущественной торговой и морской державой мира, Англия прочно утвердилась и на тихоокеанской арене.
В январе 1688 г. Дампир достиг берегов Австралии и пробыл там три месяца. В следующем году он снова был послан к Южному континенту. На этот раз Дампир исследовал северо-западную часть континента протяженностью 600 миль. Но недостаток питьевой воды заставил Дампира прервать работу и повернуть корабль к острову Тимор.
Начало британской колонизации в Южных морях было положено путешествиями Джеймса Кука.
Во время своего первого плавания в Тихом океане в марте 1770 г. Кук закончил исследование берегов Новой Зеландии; в апреле его корабль, плывя к северо-западу от Новой Зеландии, вошел в австралийские воды.
19 апреля 1770 г. взорам англичан открылись берега Австралии. «Я назвал это место Хикс, — писал в своем дневнике Дж. Кук, — потому что лейтенант Хикс был первым, кто увидел эту землю». Подыскивая подходящее для высадки место, Кук шел вдоль берега на север, пока не достиг места, названного им Ботани-Бей, поскольку ботаники, принимавшие участие в экспедиции, обнаружили там большое количество неизвестных им ранее видов растений, птиц и животных.