מאז שנת 1718 הייתה ההובלה לקולוניות האמריקאיות עונש על עבירות שונות בבריטניה, כאשר כ-1,000 אסירים הועברו בשנה מעבר לאוקיינוס האטלנטי. לאחר אובדן שלוש עשרה הקולוניות בשנת 1783, ממשלת בריטניה נאלצה למצוא מיקום חלופי לאחר אובדן שלוש עשרה הקולוניות בשנת 1783, ממשלת בריטניה פנתה לארצות אוסטרליה שהתגלו לאחרונה. חוף אוסטרליה התגלה לאירופאים על ידי החוקר ההולנדי וילם ג'נסון בשנת 1606 ונקרא ניו הולנד על ידי חברת הודו המזרחית ההולנדית, אך לא היה ניסיון ליישב אותו. בשנת 1770 ג'יימס קוק גילה את החוף המזרחי של אוסטרליה בעת מסע מדעי אל האוקיינוס השקט הדרומי, טען על היבשת בריטניה, וקרא לה דרום ניו ויילס. בשנת 1778, ג'וזף בנקס, בוטניסט אסיר של קוק, הציג ראיות לממשלה על הולם של מפרץ בוטאני במ
1868.