Начиная с 1718 года, Британская империя начинает ссылать в Америку осуждённых преступников, в количестве примерно тысяча человек в год. После потери Тринадцати Колоний в 1783, британское правительство обращает своё внимание на только что открытую Австралию.
Западный берег Австралии был открыт в 1606 голландским исследователем Биллемом Янсзоном, Голландская Ост-Индская компания называет новый континент «Новой Голландией», однако не предпринимает никаких попыток колонизации.
В 1770 году капитан Джеймс Кук во время научного путешествия по Южному Тихому океану открывает восточный берег Австралии. Он объявляет континент собственностью Британии, и основывает землю Новый Южный Уэльс. В 1778 Джозеф Бэнкс, обосновывает перед правительством необходимость основания в Ботани Бэй колонии из осуждённых ссыльнопоселенцев. Первый корабль с осуждёнными преступниками отправляется в 1787, прибывая в 1788 году.
Британия продолжает отправлять ссыльных в Новый Южный Уэльс вплоть до 1840 года. Численность колонии доходит до 56 тыс. чел., большинство из которых — осуждённые, бывшие осуждённые, и их потомки. Австралийские колонии становятся ценными экспортёрами шерсти и золота.
Во время своего путешествия, Кук также посещает Новую Зеландию, впервые открытую голландским мореплавателем Тасманом в 1642, и объявляет острова Северный и Южный собственностью Британской Короны в 1769 и 1770. Поначалу отношения между европейцами и коренным населением — маори — ограничивались торговлей.
В первые десятилетия 19го века появляются постоянные поселения и многочисленные торговые фактории, в основном на острове Северный. В 1839, Новозеландская компания объявляет об обширных планах по покупке земли, и основанию новых колоний. 6 февраля 1840 Вильям Гобсон, и около 40 вождей маори подписывают Договор Вайтанги.