Експедиція Кріштован де Мендонса
На думку ряду істориків, першовідкривачами Австралії є португальці. Вони стверджують, що експедиція під командуванням Кріштован де Мендонса в 1522 році відвідала північно-західне узбережжя Австралії. Невідомо, сталося це навмисно або випадково. Невідомі і подробиці цього плавання. Єдиним матеріальним свідоцтвом, що дійшли до нас, стали невеликі бронзові гармати з викарбуваним на них зображенням португальської корони. Вони були знайдені в 1916 році на березі затоки Робак (Західна Австралія) і датуються початком XVI століття.
Експедиція Віллема Янсзон
Експедиція Яна Карстенса
Експедиції Абеля Тасмана
У 1645 році губернатор Батавії Ван-Дімен відправив Тасмана в нову експедицію до берегів Австралії. Три кораблі Тасмана провів і зйомку південного берега Нової Гвінеї протягом 750 кілометрів і завершили відкриття затоки Карпентарія, обійшовши його східний і вперше південний і західний береги. Досвідчені моряки, голландці так і не помітили входу в Торресов протоку. Всього експедиція досліджувала і нанесла на карту близько 5,5 тисячі кілометрів узбережжя і встановила, що всі землі, раніше виявлені голландцями, являють собою частини єдиного материка - Нової Голландії. Однак нічого вартого уваги з точки зору комерції на цьому материку Тасман не знайшов, і після 1644 року голландці повністю охололи до Зеленого континенту.
Експедиція Джеймса Кука
У декількох кілометрах на північ від Ботани-бей Джеймс Кук виявив широкий природний прохід у величезну природну гавань - порт Джексон. У своїй доповіді дослідник охарактеризував його як ідеальне місце для безпечної стоянки безлічі кораблів. Через багато років саме тут був заснований перший австралійський місто - Сідней. Наступні чотири місяці пішли у Кука на те, щоб піднятися вгору до затоки Карпентарія, до місцевості, що носить ім'я Нова Голландія. Мореплавець склав детальну карту берегової лінії майбутньої Австралії.