Dette var hans første ekspedisjon for Anthonie van Diemen i Oseania for Det nederlandske ostindiske kompani (Vereenigde Oostindische Compagnie, VOC) med oppdrag å utforske Nieuw-Holland, dagens Australia. 24. november 1642 nådde den nederlandske sjøfareren og oppdageren Abel Janszzon Tasman vestkysten av øya Tasmania. Øya var kjent som Van Diemens land fram til 1853, etter koloniguvernøren Anthonie Van Diemen, som hadde sendt Tasman på ekspedisjonen. Tasman la ut fra Jakarta, da Batavia, på Java med skipene Heemskerck og Zeehaen langs en sørligere breddegrad enn tidligere ekspedisjoner, slik at han gikk klar av vestkysten av Australia. Tasman gikk aldri i land denne første turen, fordi skipene ikke ble tatt vel imot av palawa (aboriginerne), som hadde bosatt øya for 35.000 år siden og lenge var verdens sørligste befolkning.
Fant øya 35.000 år etter
