Первый флот, организованный военно-морскими силами Великобритании, из 11 кораблей (2 военных корабля — командный HMS Sirius и небольшой юркий посыльный HMS Supply, 6 транспортов с заключенными и 3 грузовых судна) во главе с капитаном Артуром Филлипом прибыл в Ботани-бэй в январе 1788 года. При более тщательном обследовании берегов Ботани-Бея это место было признанно недостаточно пригодным для основания новой колонии, в первую очередь из-за недостатка пресной воды, соли и подверженности ветрам. Артур Филлип лично на HMS Supply обследовал расположенный всего в 12 км к северу залив Порт-Джексон, который Джеймс Кук обозначил на карте, но детально не обследовал. Войдя в Порт-Джексон, HMS Supply обнаружил, что это большой трёх-рукавный залив. Обследовав небольшой Северный рукав (теперь это North Harbour), он затем зашел в широкий изогнутый и недоступный океаническим ветрам и волнам южный рукав залива (теперь: Sydney Harbour), где обнаружил очень удобную круглую бухточку.
26 января 1788 года весь Первый Флот перешел из Ботани в Порт-Джексон, и бросил якорь в этой небольшой круглой бухточке, впоследствии названной Сиднейская бухточка (англ: Sydney cove) протяжённой 20-километровой Сиднейской бухты (англ: Sydney Harbour) разветвлённого залива Порт-Джексон. Капитан Артур Филлип объявил о присоединении к Великобритании Нового Южного Уэльса, о создании здесь первого поселения, и о том, что он отныне является первым губернатором Нового Южного Уэльса. Теперь этот день — национальный праздник Австралии. Первоначально предполагалось назвать новое поселение Альбион, однако в последний момент Артур Филлип решил назвать её в честь Лорда Сиднея, бывшего в то время секретарём Великобритании по делам колоний.