عصر الاستكشاف مساهمات أوروبا الشمالية (1595 – القرن 17)
مرة أخرى عادت السفن إلى جزيرة الدب في 1 يوليو، فتسبب ذلك إلى خلافات بينهم فافترقوا. فاستمر بارنتز في الشمال الشرقي، بينما توجه ريجب شمالًا. وصل بارنتز إلى نوفايا زيمليا ولتجنب الوقوع في شرك الجليد، توجه إلى مضيق فياغاتس لكنه علق داخل جبال وطوافات الجليدية. وبعد أن تقطعت بهم السبل اضطر الطاقم المكون من 16 رجلاً لقضاء الشتاء على الجليد. استخدم الطاقم الخشب من سفينتهم لبناء نزل للسكن. واستخدموا في التعامل مع البرد القارس الأقمشة التجارية لصنع بطانيات وملابس إضافية واصطادوا الثعالب والدببة القطبية في فخاخ بدائية. مع ذلك فعند حلول يونيو لم يخف الجليد قبضته على السفينة، أخذ الناجون الذين يعانون من داء الإسقربوط زورقين صغيرين إلى البحر. توفي بارنتز في البحر في 20 يونيو 1597 أثناء دراسته للرسوم البيانية. استغرق الأمر سبعة أسابيع أخرى حتى وصلت القوارب إلى كولا حيث أنقذتهم سفينة تجارية روسية. نجا 12 من أفراد الطاقم فقط، ووصلوا إلى أمستردام في نوفمبر حيث نشر اثنان الطاقم يومياتهم.
في سنة 1608 قام هنري هدسون بمحاولة ثانية لعبور البحار الشمالية من روسيا. وصل إلى نوفايا زمليا لكنه اضطر للعودة. وما بين 1609 و 1611 استمر هدسون في رحلاته نيابة عن التجار الإنجليز لاستكشاف طريق البحر الشمالي المحتمل إلى الهند، فاكتشف المنطقة المحيطة بمدينة نيويورك الحديثة أثناء البحث عن طريق غربي إلى آسيا بتمويل شركة الهند الشرقية الهولندية (VOC).
كانت تيرا أستراليس (وتعني باللاتينية: الأرض الجنوبية) قارة افتراضية ظهرت على الخرائط الأوروبية من القرن الخامس عشر إلى القرن الثامن عشر، ولها جذور من نظرية قدمها أرسطو. تم تصويرها على خرائط دييب [الإنجليزية] في منتصف القرن السادس عشر، حيث بدا خط ساحل جنوب جزر الهند الشرقية؛ غالبًا ما تم رسمها بشكل متقن، مع غزارة من التفاصيل الوهمية. أدت الاكتشافات إلى تقليص المساحة التي يمكن أن توجد فيها القارة؛ ومع ذلك فإن العديد من رسامي الخرائط متمسكين برأي أرسطو، مثل جيراردوس مركاتور (1569) وألكسندر دالريمبل حتى نهاية 1767 وأصروا بوجودها، مع الحجج القائلة بوجوب وجود مساحة كبيرة من اليابسة في نصف الكرة الجنوبي تكون قوة موازنة لليابسة المعروفة في نصف الكرة الشمالي. وعند اكتشاف أي أراضٍ جديدة كان يُفترض مباشرة بأنها أجزاء من تلك القارة الافتراضية.
ادعى خوان فرنانديز الذي أبحر من تشيلي سنة 1576، أنه اكتشف القارة الجنوبية. وأثبت لويس فاز دي توريس الملاح الجاليكي الذي يعمل لإسبانيا بوجود ممر جنوب غينيا الجديدة المعروف الآن باسم مضيق توريس. ورأى بيدرو فرنانديز دي كويروس البرتغالي الذي يعمل للتاج الإسباني جزيرة كبيرة جنوب غينيا الجديدة في 1606، وأطلق عليها اسم لا أستراليا ديل إسبيريتو سانتو. وصور ذلك لملك إسبانيا بأنها أرض إستراليس المجهولة. ولكنها لم تكن أستراليا بل جزيرة من جزر فانواتو الحالية.
أبحر الملاح الهولندي والحاكم الاستعماري ويليم جانزون من هولندا متجهًا إلى جزر الهند الشرقية للمرة الثالثة في 18 ديسمبر 1603، كونه قبطان السفينة دويفكن (وتعني اليمامة الصغيرة) إحدى السفن الاثنتي عشرة التابعة لأسطول ستيفن فان دير هاغن الكبير. بمجرد الوصول إلى جزر الهند أرسل جانزون للبحث عن منافذ أخرى للتجارة، وبالذات في «أرض غينيا الجديدة الكبيرة والأراضي الشرقية والجنوبية الأخرى». وفي 18 نوفمبر 1605 أبحرت دويفكن من بانتام إلى ساحل غرب غينيا الجديدة. فعبر جانزون الطرف الشرقي لبحر آرافورا دون رؤية مضيق توريس إلى خليج كاربنتاريا. وفي 26 فبراير 1606 وصل إلى اليابسة في نهر بينيفاذر على الشاطئ الغربي لكيب يورك في كوينزلاند بالقرب من مدينة ويبا الحالية. هذا هو أول هبوط أوروبي مسجل في القارة الأسترالية. شرع جانزون في رسم حوالي 320 كيلومتر (199 ميل) من الساحل، وكان يعتقد أنه امتداد لجنوب غينيا الجديدة. وفي سنة 1615 أثبت يعقوب لو مير وويليم شوتن بعد عبورهما كيب هورن أن أرض النار كانت جزيرة صغيرة نسبيًا.
في 1642-1644 أبحر أبل تاسمان وهو أيضًا مستكشف هولندي وتاجر في خدمة VOC حول هولندا الجديدة ليثبت أن أستراليا لم تكن جزءًا من القارة الجنوبية الأسطورية. لقد كانت أول رحلة استكشافية أوروبية معروفة للوصول إلى جزر أرض فان دايمن (الآن تسمانيا) ونيوزيلندا ومشاهدة جزر فيجي، وهو ما فعله في 1643. كما قام تاسمان وملاحه فيشر وتاجره غيلسمان بوضع خرائط لأجزاء كبيرة من جزر فيجي وأستراليا ونيوزيلندا وجزر المحيط الهادئ.