Tasmanova cesta v letech 1642-43
Do roku 1642 objevili holandští mořeplavci nesouvislé úseky západního pobřeží Austrálie, ale stále nebylo známo, zda jsou tyto úseky kontinentální a zda jsou spojeny s hypotetickým jižním kontinentem v Tichém oceánu. Vyřešením tohoto problému byl pověřen Tasman, který se řídil instrukcemi vycházejícími z pamětí Franse Jacobszoona Visschera, svého hlavního lodivoda. Byl pověřen prozkoumat Indický oceán od západu k východu, jižně od běžné obchodní cesty, a pokračovat na východ do Tichého oceánu (pokud se to ukáže jako možné), prozkoumat možnost námořní cesty na východ do Chile, znovu objevit Šalamounovy ostrovy Španělů a prozkoumat Novou Guineu.
Na dvou lodích, Heemskerk a Zeehaen, opustil Tasman 14. srpna 1642 Batávii (dnešní Jakarta) a plul na Mauricius (5. září – 8. října), poté na jih a na východ, kde dosáhl nejjižnější zeměpisné šířky 49° j. š. na přibližně 94° v. d. Tasman se vydal na plavbu po moři. Když se otočil na sever, objevil 24. listopadu zemi na 42°20′ j. š., obeplul její jižní břehy a pojmenoval ji Van Diemenova země (dnešní Tasmánie). Důstojnická rada 5. prosince rozhodla, že nebude pokračovat v průzkumu, takže propásl příležitost objevit Bassův průliv. Když pokračoval na východ, spatřil 13. prosince na 42°10′ j. š. pobřeží Jižního ostrova na Novém Zélandu a prozkoumal ho směrem na sever, přičemž vstoupil do průlivu mezi Severním a Jižním ostrovem a domníval se, že se jedná o záliv. Nový Zéland opustil 4. ledna 1643 u Severního mysu v domnění, že pravděpodobně objevil západní pobřeží jižního kontinentu, které by mohlo souviset se „Staten Landtem“ (Staten Island) objeveným W. C. Schoutenem a Jacquesem Le Mairem jižně od Jižní Ameriky – odtud název Staten Landt, který Tasman dal svému objevu na počest Generálních stavů (nizozemského zákonodárného sboru).
Přesvědčen vlnobitím, že průjezd do Chile existuje, se Tasman nyní obrátil na severovýchod a 21. ledna objevil Tongu a 6. února ostrovy Fidži. Když se lodě stočily na severozápad, dosáhly 1. dubna vod Nové Guineje a 14. června 1643 Batávie, čímž završily desetiměsíční plavbu, během níž zemřelo na nemoci pouze 10 mužů. Tasman obeplul Austrálii, aniž by ji spatřil, a zjistil tak, že je oddělena od hypotetického jižního kontinentu.