一支建立流放地的舰队
第一舰队抵达悉尼湾，是指1788年1月26日英国殖民远征队由植物湾转入杰克逊港，在其南岸的悉尼湾建立据点的事件。舰队共有十一艘船，受亚瑟·菲利普指挥，运送流放犯、海军陆战队人员及建立殖民政府所需的人员和物资。这里建立的是新南威尔士殖民地的核心聚落，而非一个独立的澳大利亚国家。
美国独立战争之后，英国失去原有的北美流放目的地，监狱拥挤成为政府寻找新去处的重要背景。1787年4月25日给菲利普的王室训令，把运输犯人、开垦粮田、保存公共物资和建立政府连在一起。它还规定，流放犯剩余刑期内的劳役归殖民当局支配；殖民计划因此同时具有刑罚、生产和领土占有的性质。
从植物湾改选悉尼湾
舰队并非在同一天首次到达澳大利亚海岸。随行军官沃特金·滕奇记载，补给号于1月18日抵达植物湾，部分运输船19日到达，其余船只20日会合。英国方面原以植物湾为建站地点，但实地勘察发现淡水、土壤和避风条件不合需要，菲利普遂乘小艇考察附近的杰克逊港。
23日勘察队返回后，迁移计划确定下来；26日舰队进入悉尼湾。滕奇描述了湾内溪流及随后展开的伐木、搭帐篷、设置锻炉和搬运补给工作。总督住处与一部分流放犯营地位于溪流东侧，海军陆战队营地及另一部分犯人住处在西侧。港湾的地形由此被纳入殖民当局的劳动分配和军事警戒体系。
登陆后的统治与司法授权
1月26日的迁入与2月7日的正式宣读仪式，是两个不同环节。按照滕奇的记述，初到时事务繁忙，直至2月7日，军队与流放犯才集中听取菲利普总督委任状、设立司法审判的法令及相关特许状。英国王室授予的广阔管辖范围，远超当时营地实际能够控制的土地。
总督拥有召集法庭和赦免部分罪行等重要权限，当时并未设立由居民选举产生的议会。四天后召开的刑事法庭，由军法官和六名海陆军军官组成，按英国法律并参照殖民地条件审判。犯人的劳动、行动范围和口粮则由行政与军事部门管理。殖民据点既有法律程序，也有高度集中的强制权力，并非把英国本土全部制度原样移植。
既有人群与被占用的土地
悉尼湾所在地区并非无人居住的空地。加迪加尔人是当地传统土地的守护者；悉尼市政府的历史项目将1788年英国据点的建立，明确置于对伊奥拉人土地的占领和侵夺之中。营地扩张与资源使用改变了当地人的生活条件，原住民社会并未因殖民政府成立而消失。
王室训令一面要求与当地人友善相处、惩罚无故伤害他们的人，另一面又授权总督组织耕作，并向获释犯人分配土地。保护个人与单方面处置土地在同一计划中并存。滕奇把早期互赠物品、临时遵守沙地界线等接触解释为友好或对英方权威的认可；这些殖民者的观察，并不构成当地人同意英国永久占有土地的证据。