 The First Fleet left Portsmouth, England on 13 May 1787.The journey began with fine weather, and thus the convicts were allowed on deck.The Fleet was accompanied by the armed frigate "Hyena" until it left English waters.