荷兰人刚刚到达爪哇岛和印度尼西亚的一些岛屿，就着手寻找从好望角通往这些岛屿的新航线。荷兰人开辟的新航线比葡萄牙人所行的海道更靠南，因为17世纪初葡萄牙人在印度洋的北部水域还控制着一系列海上监督站。荷兰人在南部较高的纬度线上还能捕捉到一些不间断的西风，他们借用西风航行到他们确定的西爪哇岛的经度线上，然后由此调整航向朝北行进，到达爪哇岛。
荷兰人在南纬20°～30°线之间的印度洋海区向东推进的过程中，经常靠近南部陆地的西海岸。有时他们只是看看这些海岸地区，有时他们还登岸访问这些地带，但是他们在那里所看到的仅是一片片荒无人烟的沙漠，间或也发现了一些部族，但是这些部族都处于文明发展的最低阶段。尽管如此，荷兰人对这个沿岸区仍抱有一定兴趣，因为他们只能在那里补足淡水。荷兰东印度公司认为有必要探察一下南部陆地面向印度洋的那段沿岸地区，希望在赤道线附近能找到一些尽管自然条件差但居民人口稠密的地区。假如情况确像他们所预想的，那么还可以在当地捕捉居民，作为奴隶出卖。
荷兰人对澳大利亚发现的过程中最关键的步骤，是他们贪得无厌地寻找收购香料的新地区，发现蕴藏着丰富金矿和钻石的新地区，探索珍珠打捞的新水区。17世纪，荷兰人把澳大利亚称为新荷兰。
17世纪初，新几内亚被认为是南部大陆的一个组成部分。新几内亚与爪哇岛相隔不远，正因为这个缘故，有关荷兰人发现澳大利亚的首批消息都归于对新几内亚的探察。新几内亚的北部海岸线已为葡萄牙人和西班牙人探察过，他们对那里的一切一清二楚。
1605年11月，荷兰东印度公司派遣威廉·扬逊乘“捷菲根”号航船朝南部大陆的方向行进。这个人的名字在发现史册上是以“扬茨”出现的。扬茨沿新几内亚的南部海岸线向东前进，但在行进过程中未能发现托雷斯海峡的西部入口，他继续沿着被他发现的那段海岸线一直航行到南纬14°线附近的一个地点。如同我们现在所知道的，这条新发现的海岸线恰好是澳大利亚约克角半岛的西北沿岸。1606年6月6日，扬茨航抵一个海角，他把这个海角命名为克尔韦尔。在此，扬茨被迫返航。
扬茨的报道证实了一种看法，这个看法认为，新几内亚是南部大陆北部的一个半岛，而南部大陆有可能一直伸延到南极地带。荷兰人当然不会知道，就在1606年，西班牙人托雷斯以自己航行实践业已证明了新几内亚仅是一个海岛。
扬茨航行之后又过了10年，荷兰的许多资本家在前往巴达维亚或者离开这座城市的航途中，接连不断地发现了新荷兰（澳大利亚）的北部、西部和南部的大部分沿岸地带。当然，这些发现是在不同时间不同地点进行和完成的。
1616年，“恩德拉赫特”号航船发现了位于南纬23°～26°5′之间的恩德拉赫特之地。又过了80年（1696年），一个名叫弗拉明克的船长偶然在沙克湾的岸边发现了一个标杆，在标杆下边找到了一个锡制的盘子，上面刻制着发现此地的日期、航船的名称（“恩德拉赫特”号）以及该船船长姓名。这位船长叫德克哈托格，所以后来就以这位船长的名字命名了沙克湾之南的一个海岛——德克哈托格岛。
1618年，荷兰的水手们乘“泽沃利弗（‘海狼’）”号船，曾在澳大利亚（南纬21°20′）登过岸。
1619年，两个荷兰船长——弗利德里克·豪特曼和雅科布·埃德尔乘“多尔德利赫特”号和“阿姆斯特丹”号航船，在南纬27°～32°30′之间发现了澳大利亚西面沿岸的一个地段（埃德尔之地）以及埃德尔半岛。这两个船长在南纬20°46′处还发现了豪特曼礁。
1622年，“列文”号没有留下姓名的船长发现了澳大利亚的西南突出角（列文角在我们现今的地图上，荷兰人所取的这些名称均被英语拼音所代替，而且差异很大。例如列文角是今日的卢因角，哈特曼礁改为豪特曼礁。）一艘英国船搁浅在南纬21°10′海区的石岩上了，这件事对荷兰东印度公司的经理们震动很大。他们终于明白：对澳大利亚西海岸附近的印度洋水域的研究甚少，情况不明，这将会给荷兰东印度公司的航船造成严重的威胁。于是他们决定开始探察爪哇以南直至南纬50°线的印度洋水区。1623年，公司从巴达维亚派出了两艘航船去执行这一任务，并委派扬·卡尔斯捷斯担任这个探险队的总指挥。卡尔斯捷斯带领船队沿新几内亚的南部海岸径直航行到托雷斯海峡的入口处，但是他未能发现这个海峡。他在此调头向南航进，并取道扬茨的航线，沿着约克角半岛的西海岸一直行进到南纬17°8′处。在此期间，他从一条河的河口旁经过，还给这条河起了一个名称，叫斯塔滕河。这个探险队的主舵手查看了这个地区，并绘制了一张地图。在这张地图上，托雷斯海峡的西部入口被画成了一个海湾。在登岸的过程中，许多荷兰人被打死了，原因和情况无法弄清。
1627年1月，皮切尔·涅伊茨发现了直到涅伊茨群岛的圣佛朗西斯岛的澳大利亚南部海岸。涅伊茨，在英语中被拼为“纽次”，所以现今被称为纽次群岛。这个群岛位于东经133°的澳大利亚湾东北海岸附近。
几乎与涅伊茨同时，一个名叫弗朗斯·迪赛的人也航行到大澳大利亚湾的东岸，他还穿过纽次群岛并向南航行了一段距离。
1628年，还是这个涅伊茨在南纬20°附近的澳大利亚西北部沿岸发现了德·维塔之地（这个地名在现今的地图上未被流传下来）。
在澳大利亚西部沿岸地带，即在恩德拉赫特之地与埃德尔之地之间还有一大片地区是空白点。1629年6月，荷兰船长弗朗斯·比尔萨尔特驾驶航船驶近位于南纬28°线附近的这个地段的海岸，即靠近豪特曼礁附近，但是不幸的是，船在靠岸时遇难沉没。船长登上了陆岸，在迫不得已的情况下探察了这个人们不知的地段。这样一来，他的发现也填补了这个地段的空白。
1636年，格利特·波尔带领两艘船从班达群岛（马鲁古群岛的一个岛群）出发向新几内亚的南岸航驶，他行进到1623年扬·卡尔斯捷斯的许多人员遇难的地点。在这个地方，波尔和他的三个船员同样被人打死了。商人普捷尔斯接替了波尔的指挥权，他带领这两艘船向前航行，在南纬12°线附近发现了阿纳姆之地和旺·迪麦之地，并在返回班达群岛的航途中发现了位于南纬8°、东经131°处的丹尼巴群岛。这个群岛位于帝汶岛以东和偏东北的海面上。
就这样，在17世纪40年代，荷兰人即使还不能准确地得知但已在他们所绘制的地图上画出了新荷兰（澳大利亚）的以下地区：北部的阿纳姆之地和约克角半岛的西部海岸地区、澳大利亚的整个西部海岸区以及这块大陆的南部沿海地区的西段。
新荷兰在他们的心目中还是未经探察的南部大陆的一个地域十分辽阔的西北部突出角。这块大陆“填满了”整个南半球的空间，这个突出角从东北向西南延伸，即从新几内亚一直延伸到已被发现的涅伊茨之地和迪赛之地的海岸边。
让更多人喜爱诗词
