第一艦隊

進入18世紀后，英國充滿發展生機，但居高不下的犯罪率也成為英國社會的痼疾。早在1780年左右，即將走馬上任英國皇家學會會長的約瑟夫·班克斯便建議英國政府將澳大利亞作為殖民地使用，同時，把植物學灣建成一個囚犯的收容中心，還建議英國政府在所有澳大利亞事務上皆按照這種方法行事。1787年1月22日，英王喬治三世在議會宣布：向“王國的不同地方”轉送罪犯，以解決“監獄擁擠引起的種種不便”;任命海軍上校A.菲力普為行將開闢的新南威爾士殖民地的第一任總督及駐地英軍司令官，負責管轄東經135°以東的整個新南威爾士，包括鄰近海岸的全部太平洋島嶼。5月13日，菲力普率領“第一艦隊”,離開普利茅斯港，駛向1.2萬英里以外的澳大利亞。

海軍護衛艦：HMS Supply（供應號）、HMS Sirius（天狼星號）

罪犯運輸艦：Alexander（亞歷山大號）、Charlotte（夏洛特號）、Friendship（友誼號）、Lady Penrhyn（彭林夫人號）、Prince of Wales（威爾士親王號）、Scarborough（斯卡伯勒號）

補給艦：Golden Grove（金樹林號）、Fishburn（菲什本號）、Borrowdale（博羅戴爾號）

組成人員：罪犯（近半數）、軍官、海軍陸戰隊員、海員、公務員、外科醫生、工匠等。

在這支艦隊中，有男犯568人，女犯191人(含13個兒童),646名新南威爾士軍團官兵和水手以及43位軍人的妻子和孩子,5位醫生和20位英國官員；還載有4匹馬、5頭牛、44隻綿羊、4隻山羊以及28頭豬。出發時一共約1420人，到達悉尼傑克遜港時降低至1336人。第一艦隊的首席外科醫生約翰·懷特（John White）報告說，在這次航行中共有48人死亡，28人出生。在航行中死亡的人包括一名海軍陸戰隊員、一名海軍陸戰隊員的妻子、一名海軍陸戰隊員的孩子、36名男性囚犯、4名女性囚犯和5名罪犯的孩子。

亞歷山大號重達453噸，船上有192名男性囚犯；2名中尉、2名中士、2名下士、1名鼓手和29名士兵，以及1名殖民地助理外科醫生。

斯卡伯勒號重達418噸，船上共有205名男性囚犯；1名船長、2名中尉、2名中士、2名下士、1名鼓手和26名士兵，還有1名殖民地助理外科醫生。

夏洛特號重346噸，船上有89名男犯人和20名女犯人；1名船長、2名中尉、2名中士、3名下士、1名鼓手和35名士兵，以及殖民地的主要外科醫生。

彭瑞恩夫人號，重338噸，船上有101名女犯人，1名船長，2名副官，3名下士，其中一人是外科醫生的助手。

威爾士親王號共334噸，船上有2名男性和50名女性囚犯；2名中士、3名中士、2名下士、1名鼓手和24名士兵，與殖民地測繪長官在一起。

共228噸的友誼船上有76名男性和21名女性囚犯；1名船長、2名中尉、2名中士、3名下士、1名鼓手和36名士兵，還有1名助理外科醫生。

除此之外，還有28名婦女、8名男孩和6名女孩為士兵的家屬，6名男性和7名女性兒童屬於罪犯。

菲什本號儲備船重378噸，博羅戴爾號重272噸。金樹林號重331噸，帶著牧師和他的妻子和一個僕人前往殖民地。

運輸艦還裝載著給養、農具、營地裝備、罪犯服裝、行李等。

天狼星號超員裝載，海軍陸戰隊的主要指揮官登上了這條運輸船，此外還有副官和軍需官、定居點的法官擁護者和委員；有一名中士、三名鼓手、七名士兵、四名婦女和一些工匠。

經過八個月的海上顛簸,1788年1月18日，亞瑟·菲力浦率“第一艦隊”的11隻海軍運輸艦駛抵悉尼市南部的植物學灣下錨。但是,“第一艦隊”眼前的植物灣與庫克的描述不相吻合。 “經過考察，發現那裡相當令人失望，幾乎毫無例外地是沙地，不適合耕種。”“在我們附近就是庫克先生曾經取水的那一眼泉，但我們發現那水不是很好，且流量沒多大。”再有，這些英國人注意到，因海潮的洶湧，這個開闊的海灣地帶不利於船隻的停泊。菲力普在日後給悉尼勛爵的信中寫道:“植物灣不能為船隻躲避東風提供任何方便。”在意識到這裡不宜作定居據點后，八天後的1月26日，他們正式在澳大利亞傑克遜港建立起第一個英國殖民區，菲利浦成了首任總督。而從此1月26日成為了澳大利亞建國紀念日。

根據總督菲利普向悉尼勛爵報告的1788年第一次人口普查，該殖民地的白人人口為1030人，該殖民地還包括7匹馬、29隻綿羊、74頭豬、6隻兔子和7頭牛。

當年，菲利普帶來了他從巴西和好望角買來的澳洲第一株葡萄苗。

不久之後，還將會有第二艦隊（1790）、第三艦隊（1791）到達悉尼灣增援殖民地建設，為殖民地帶去商人與治安官西蒙·羅德（Simeon Lord）與郵政長官艾薩克·尼古拉斯（IsaacNichols），甚至還會包括澳洲日後的羊毛產業先驅：約翰·麥卡瑟（John Macarthur）。

在隨後的80年間，總共有15.9萬英國犯人被流放澳大利亞：悉尼，霍巴特，布里斯班，珀斯等地。這些現在是這個國家六個州首府城市中的四個。自由移民只有兩個首府城市：墨爾本和阿德萊德。在新南威爾士州的主要殖民地，1788年囚犯占人口的75%左右，1789年爆發的法國大革命以及其後進行的拿破崙戰爭不僅在很大程度上轉移了英國政府的注意力，而且也使英國對人力的需求愈加急迫，造成被押運到新南威爾士和范迪門的流放罪犯數目下降：在1788—1792年間，有4500名左右的流放犯被押解至澳洲,1793—1800年為不到2000人（1796年罪犯佔比逐漸下降到60%左右。）,此後10年則僅為4000人。到1805年，囚犯進一步下降到30%左右，可能與許多早期罪犯以服刑完畢有關。而從1815年起，即拿破崙戰爭結束后，遣送澳洲的犯人數量急劇上升，並呈不斷遞增的勢態。以范迪門為例,1821年，總人口為6500人，其中絕大多數是流放犯;1840年，總人口為4.6萬人，其中流放犯為1.77萬人;1843年，總人口為6萬人，流放犯為2.55萬人;1846年，總人口為6.6萬人，流放犯接近其半。所以，至少在新南威爾士州存在的前半個世紀，大多數人都是囚犯，前囚犯或囚犯的子女。所以這個國家也被戲稱為“囚犯創造的國家”。