Journey of the First Fleet By tymanning Mar 16, 1787 First Fleet Assemble at Portsmouth, England May 13, 1787 First Fleet Leave Portsmouth Jun 3, 1787 First Fleet arrive at Teneriffe, Canary Islands The fleet satys there for about 7 days Aug 6, 1787 First Fleet arrive in Rio de Janeiro, Brazil They stay for 4 weeks Oct 13, 1787 First Fleet arrive at Cape Town, South Africa They stay for five weeks Jan 18, 1788 First Fleet arrive in Port Jackson, Botany Bay, Australia