Prima navă, Supply, a ajuns în Golful Botany la 18 ianuarie 1788. Aborigenii din tribul Cadigal au văzut sosirea navelor din Prima Flotă. Phillip a decis curând că acest loc, ales de Sir Joseph Banks, nu era potrivit. Avea un sol sărac, nu avea un loc sigur pentru a lăsa navele și nu avea apă potabilă. Phillip a decis să meargă spre nord, la Port Jackson.
La 26 ianuarie, pușcașii marini și condamnații au ajuns la Sydney Cove. 1403 persoane au părăsit Portsmouth. În timpul călătoriei s-au născut 7 copii. 69 de persoane au murit sau au părăsit navele. 1332 de persoane au debarcat în Port Jackson, care acum este cunoscut sub numele de Sydney. A fost o călătorie reușită, deoarece au murit doar 40 de condamnați. Phillip a numit așezarea Sydney după numele Lordului Sydney, ministrul de interne al guvernului britanic.
| La bordul navelor se aflau următoarele persoane: | Îmbarcat la Portsmouth | A debarcat la Port Jackson |
| Funcționari și pasageri | 15 | 14 |
| Echipajul navelor | 324 | 306 |
| Pușcași marini | 247 | 245 |
| Soții și copii de pușcași marini | 46 | 54 |
| Condamnați (bărbați) | 579 | 543 |
| Condamnați (femei) | 193 | 189 |
| Copii de condamnați | 14 | 22 |
| Total | 1418 | 1373 |
Aborigenii din națiunea Eora locuiau în zona Sydney. Aceștia nu înțelegeau de ce britanicii doreau să le dețină pământul și să facă ferme cu garduri. Britanicii nu înțelegeau modul de viață al aborigenilor și au avut loc multe lupte, iar mulți oameni au murit.
Odată ajunși în Australia, condamnaților li s-a ordonat să construiască infrastructura (clădiri și închisori) pentru noua colonie. Pedeapsa lor era munca. Condamnații trebuiau să muncească în fiecare zi, cu excepția zilei de duminică, de la răsăritul până la apusul soarelui, fără pauză. Bărbaților deținuți li se cerea să facă munci foarte grele. Femeile deținuți lucrau adesea ca servitoare în gospodărie, gătind, făcând curățenie și, uneori, având grijă de copii. Unii dintre deținuți aveau aptitudini speciale și făceau munci cum ar fi păstrarea registrelor, tipărirea, fabricarea de ceramică și păstrarea ceasurilor orașului. Mulți deținuți au fost trimiși să lucreze pentru coloniștii liberi. Coloniștii liberi erau oameni care au venit în Australia pentru a-și face o viață nouă.
Regulile stricte erau aplicate de către ofițerii închisorii. Dacă deținuții încălcau regulile, puteau fi biciuiți cu "pisica cu nouă cozi" sau ținuți în izolare timp de câteva zile, cu doar pâine și apă.
În primii ani de existență a coloniei a existat o lipsă de hrană. Culturile nu au crescut bine, așa că oamenii se bazau pe aprovizionarea din Marea Britanie. În cele din urmă, alimentele au fost cultivate la nivel local. Condamnații primeau rații (o parte din mâncare și apă) în fiecare zi.