On bir gemiden oluşan bir filo 13 Mayıs 1787'de Portsmouth'tan denize açıldı. Tıka basa dolu gemilerde, birkaç giysi ve bir tabanca çalmış olan 9 yaşındaki baca temizleyicisi John Hudson'dan yalancı şahitlik nedeniyle suçlu bulunmuş olan 82 yaşındaki çaput satıcısı Dorothy Handland'e 548 erkek ve 188 kadın mahkum vardı. Filo sekiz aydan fazla süren deniz yolculuğunun sonunda 19 Ocak 1788'de şimdiki Sydney limanının hemen ötesindeki Botany körfezine vardı.