12月27日至28日夜间，鹦鹉螺号高速驶离瓦尼科罗群岛海域，取道西南方向，只用三天时间，就从拉佩鲁兹群岛开到巴布亚南端，航程七百五十法里。
1868年1月1日，大清早，贡协议登上平台来找我。
“先生，”这个好小子对我说，“请允许我向先生祝贺新年好，可以吧？”
“怎么不可以呢，贡协议，不过要完全像在巴黎植物园工作室里那样。我接受你的祝愿，我答谢你。只是，我要问问你，在我们现在所处的情况下，你说的‘新年好’是什么意思。是说新的一年将结束我们的囚禁生活呢，还是将继续进行这种奇异的旅行？”
“老实说，”贡协议答道，“我真不知道怎样对先生说才好。我们的确看到了许多希奇古怪的东西，而且，两个月来，我们根本没时间感到厌烦。奇妙之后更奇妙，惊人之后还惊人，一次比一次引人入胜，长此以往，我真不知道如何收场。可我总觉得，我们似乎永远找不到一个好机会。”
“永远找不到，贡协议。”
“此外，尼摩先生和他的拉丁语名字倒是名副其实，他在不在都不碍事。”
“你说的没错，贡协议。”
“那么，我想，如果先生不见怪，一个好年头也许就是一切都看好的年头……”
“一切都看得过来吗，贡协议，这可需要很长时间呀，但不知尼德·兰是什么想法？”
“尼德·兰的想法跟我恰好相反，”贡协议答道，“他这人讲求实际，而且胃口大得很。成天看鱼吃鱼，都不耐烦了。没有酒，没有面包，没有肉吃，一个真正的撒克逊人是受不了的，牛排是他的家常便饭，适量的白兰地或杜松子酒不在话下！”
“对我来说，贡协议，倒不是吃喝问题让我牵肠挂肚，我倒是很快就适应了船上的饮食条件。”
“我也一样，”贡协议答道，“因此，我想留下，而尼德师傅却想逃，所以，如果刚开始的一年对我不是好年头，对他就是好年头了，反过来也成立。这么看来，今年总有人心满意足。归根结蒂一句话，我祝先生心想事成，万事如意。”
“谢谢，贡协议，不过，我请你把新年祝愿问题先放一放，留待以后再说，暂时以握手代礼物吧。我现在身上只有空空两手了。”
“先生从来没有如此慷慨过，”贡协议回答。
说完，好小子就下去了。
1月2日，我们从日本海出发到现在，已经航行了一万一千三百四十海里，也就是五千二百五十法里。鹦鹉螺号冲角前方，便是珊瑚海的危险水域，这一带珊瑚礁林立，一直沿着澳大利亚东北海岸延伸。我们的船与可怕的珊瑚大堡礁浅滩保持几里距离前行，1770年6月10日，科克的船队差一点在这里覆没，科克所在的船之所以没有往下沉，那是因祸得福，被撞坏的珊瑚石，正好嵌在船底裂缝里。
我倒是巴不得能领教这条长达三百六十法里的珊瑚暗礁脉，只见大海波涛汹涌，来势凶猛，大浪直扑礁石，撞得个粉身碎骨，浪花飞溅，发出惊天动地的咆哮声，犹如高天隆隆的雷鸣。可是，就在这个时候，鹦鹉螺号转动斜板机，一下子把我们带到深水层，我再也看不见大堡礁珊瑚长城的踪影了。我只好退而求其次来欣赏鱼网打捞上来的各种鱼类。我发现，五花八门的鱼中，有白金枪鱼，这是一种鲭鱼，大小与金枪鱼差不多，两侧淡蓝色，身上有横纹，但长大后横纹会自然消失。白金枪鱼成群结队陪伴着我们航行，其肉质细嫩，不断为我们餐桌提供美食。我们还打捞上来不少青花绸鱼，鱼身只有五厘米，味道颇像荆棘鲇；还有火鳍飞鱼，堪称海中飞燕，夜黑时发出磷光，时而划破长空，时而照耀海水。还有许许多多软体动物和植形动物，我发现其中有海鸡冠、海胆、锤头双髻鲨、马刺贝、盘贝、蟹守螺和龟螺等。水生植物主要是漂浮藻类、昆布和大海藻，海藻身上有细孔，会分泌出一种粘液。我还采集到一种新奇的胶质滑线藻，被博物馆列为天然珍稀品种。
穿过珊瑚海两天之后，1月4日，我们面临巴布亚岛海岸。尼摩船长就此告诉我，他打算经托雷斯海峡进入印度洋。他的通报点到为止。尼德听了很高兴，以为走这条水道他就可以越来越接近欧洲海域了。
托雷斯海峡一向被认为是高风险地带，不仅因为这里暗礁林立，而且沿岸经常有野民出没。托雷斯海峡把巴布亚岛与新荷兰岛分开，新荷兰岛又叫新几内亚岛。
巴布亚岛全长四百法里，宽一百三十法里，面积四万平方法里。它位于南纬零度十九分和十度二分之间，东经一百二十八度二十三分和一百四十六度十五分之间。正午，大副来测量太阳高度时，我看见阿尔法克斯山脉峰峦起伏，主峰突起，峭壁直插云天。
这片土地是葡萄牙人佛朗西斯科·塞拉诺于1511年发现的，之后登岸探访的航海家和学者络绎不绝，1526年有唐·约瑟·德梅内塞斯，1527年有格里哈尔瓦，1528年有西班牙将军阿尔瓦·德萨阿维德拉，1545年有朱伊戈·奥泰，1616年有荷兰人舒腾，1753年有尼古拉·斯