الساحل الأسترالي اكتشف الأوروبيين من قبل المستكشف الهولندي ويلم جانزون في عام 1606، وأطلق عليه اسم نيو هولندا من قبل شركة الهند الشرقية الهولندية، ولكن لم تكن هناك أي محاولة لاستعمارها. في عام 1770 اكتشف جيمس كوك الساحل الشرقي لأستراليا أثناء رحلة علمية إلى جنوب المحيط الهادئ، وادعى القارة لبريطانيا، وأطلق عليها اسم نيو ساوث ويلز. في عام 1778، قدم المستكشف جوزيف كوك بانكس، عالم النباتات في الرحلة، أدلة للحكومة على ملاءمة خليج بوتاني الغربي لتسوية عقابية، بعد فقدان المستعمرات الثلاثة عشر في عام 1783، تحولت الحكومة البريطانية إلى مواقع بديلة بعد فقدان المستعمرات الثلاثة عشر في عام 1783. في بداية القرن السابع عشر، أعلن الكابتن ويليام هوبسون عن خطط لتسوية التجارة بين أستراليا الشمالية والجزيرة الغربية، لأول
سنة 1868