Lịch sử Úc
Thuộc địa hóa > Thành lập các thuộc địa khác

Sau khi thành lập thuộc địa New South Wales vào năm 1788, Úc bị phân chia thành nửa phía đông được đặt tên là New South Wales, dưới thẩm quyền của chính phủ thuộc địa tại Sydney và nửa phía tây mang tên Tân Hà Lan. Biên giới 135° Đông dựa trên Complete Map of the Southern Continent phát hành trong Complete System of Geography (Luân Đôn 1747) của Emanuel Bowen và được sao chép trong các phiên bản của John Campbellvề tác phẩm Navigantium atque Itinerantium Bibliotheca (1744–48, và 1764) của John Harris. Bản đồ của Bowen dựa trên một bản đồ của Melchisédech Thévenot và được xuất bản trong Relations des Divers Voyages (1663), trong đó phân chia New Holland ở phía tây với Terra Australis ở phía đông bằng một kinh tuyến nằm tại 135° Đông. Sự phân chia này được mô phỏng trong bản đồ của Bowen, cung cấp một biên giới phía tây thuận lợi cho yêu sách của Anh vì như Watkin Tench sau đó bình luận trong A Narrative of the Expedition to Botany Bay: "Bằng cách phân chia này, có thể thẳng thắn giả định rằng mọi tranh chấp tương lai giữa Hà Lan và chúng tôi sẽ mãi bị cắt đứt do các khám phá của các nhà hàng hải người Anh chỉ bao gồm trong lãnh thổ này". Thévenot cho biết ông đã sao chép bản đồ của mình từ bản đồ được khắc trên sàn của Tòa thị chính Amsterdam nhưng trong bản đồ đó không có đường phân chia giữa New Holland và Terra Australis. Bản đồ của Thévenot thực sự đã được sao chép từ bản đồ của Joan Blaeu,  Archipelagus Orientalis sive Asiaticus  được xuất bản năm 1659 trong  Kurfürsten Atlas  (Bản đồ của Đại Tuyển hầu tước); bản đồ này là một phần của bản đồ thế giới năm 1648 của Blaeu,  Nova et Accuratissima Terrarum Orbis Tabula , lần đầu tiên thể hiện vùng đất được phát hiện bởi chuyến đi năm 1642 của Abel Tasman với tên gọi  Hollandia Nova  và phục vụ làm cơ sở cho bản đồ vỉa hè của Tòa thị chính Amsterdam. Kinh độ 135° Đông phản ánh ranh giới phân chia giữa các tuyên bố chủ quyền của Tây Ban Nha và Bồ Đào Nha được thiết lập trong Hiệp ước Tordesillas năm 1494 đã hình thành cơ sở cho nhiều yêu sách tiếp theo đối với lãnh thổ thuộc địa.  Bản tường thuật lịch sử về việc khám phá New Holland và New South Wales  xuất bản vào tháng 11 năm 1786 có "Bản đồ chung của New Holland gồm cả New South Wales & Vịnh Botany cùng với các quốc gia liền kề và các đảo mới được khám phá", trong đó cho thấy tất cả lãnh thổ được tuyên bố thuộc thẩm quyền của Thống đốc New South Wales.
Miêu tả lãng mạn về vẻ đẹp, khí hậu ôn hòa và đất đai phì nhiêu của đảo Norfolk tại Nam Thái Bình Dương khiến chính phủ Anh thiết lập một khu định cư phụ của thuộc địa New South Wales tại đây vào năm 1788. Họ hy vọng rằng các cây thông đảo Norfolk to lớn và cây lanh mọc hoang trên đảo có thể cung cấp cơ sở cho một nền kinh tế địa phương. Tuy nhiên, đảo không có bến cảng an toàn và điều này khiến thuộc địa bị bỏ hoang và những người định cư di tản đến Tasmania vào năm 1807. Đảo sau đó được dùng làm một khu định cư hình sự vào năm 1824.
Năm 1798, George Bass và Matthew Flinders đi vòng quanh Van Diemen's Land, chứng thực rằng đây là một đảo. Năm 1802, Flinders thành công trong hành trình vòng quanh Úc lần đầu tiên.
Van Diemen's Land được định cư từ năm 1803 sau một nỗ lực định cư thất bại tại vịnh Sullivan thuộc Victoria ngày nay. Những khu định cư khác của người Anh xuất hiện sau đó tại các địa điểm khác nhau khắp lục địa, nhiều thuộc địa không thành công. Ủy ban Mậu dịch Đông Ấn đề nghị vào năm 1823 rằng một khu định cư phải được thành lập trên bờ biển miền bắc Úc để chặn người Hà Lan và Thuyền trưởng J.J.G. Bremer được ủy quyền để lập một khu định cư giữa đảo Bathurst và bán đảo Cobourg. Bremer chọn khu định cư của mình tại Fort Dundas trên đảo Melville vào năm 1824 và do nơi này ở phía tây biên giới công bố năm 1788, tuyên bố chủ quyền của Anh đối với toàn bộ các khu vực được đẩy về phía tây đến 129° Đông.
Biên giới mới bao gồm các đảo Melville và Bathurst và phần đại lục liền kề. Năm 1826, người Anh tuyên bố chủ quyền mở rộng ra toàn bộ lục địa Úc khi Edmund Lockyer thiết lập một khu định cư tại King George Sound (Albany ngày nay) song biên giới phía đông của Tây Úc vẫn không thay đổi là 129° Đông. Năm 1824, một thuộc địa hình sự được thành lập gần cửa sông Brisbane (cơ sở của thuộc địa Queensland về sau). Năm 1829, Thuộc địa sông Swan và thủ phủ Perth của nó được thành lập tại bờ biển tây Úc và cũng được giao quyền kiểm soát cho thuộc địa King George Sound. Tây Úc ban đầu là một thuộc địa tự do song sau đó chấp nhận các tù nhân Anh do thiếu hụt lao động.
Thuộc địa Nam Úc được định cư vào năm 1836, biên giới phía tây và phía đông của nó được chế định là tại 132° và 141° Đông và biên giới phía bắc theo vĩ tuyến 26° Nam. Điểm biên giới phía tây và phía đông nay được lựa chọn theo đáng dấu phạm vi đường bờ biển được khảo sát lần đầu tiên bởi Matthew Flinders vào năm 1802. Biên giới phía bắc được Quốc hội Anh chế định theo vĩ tuyến 26° Nam do đó được nhìn nhận là giới hạn kiểm soát hiệu quả lãnh thổ từ một khu định cư thành lập trên bờ vịnh St Vincent; Công ty Nam Úc từng đề xuất lấy vĩ tuyến 20° Nam, sau đó giảm xuống Chí tuyến Nam).