<P> The First Fleet was the 11 ships that departed from Portsmouth, England, on 13 May 1787 to found the penal colony that became the first European settlement in Australia . The Fleet consisted of two Royal Navy vessels, three store ships and six convict transports, carrying between 1,000 and 1,500 convicts, marines, seamen, civil officers and free people (accounts differ on the numbers), and a large quantity of stores . From England, the Fleet sailed southwest to Rio de Janeiro, then east to Cape Town and via the Great Southern Ocean to Botany Bay, arriving over the period of 18 to 20 January 1788, taking 250 to 252 days from departure to final arrival . </P> <P> Convicts were originally transported to the Thirteen Colonies in North America, but after the American War of Independence ended in 1783, the newly formed United States refused to accept further convicts . On 6 December 1785, Orders in Council were issued in London for the establishment of a penal colony in New South Wales, on land claimed for Britain by explorer James Cook in his first voyage to the Pacific in 1770 . </P> <P> The First Fleet was commanded by Commodore Arthur Phillip, who was given instructions authorising him to make regulations and land grants in the colony . The ships arrived at Botany Bay between 18 January and 20 January 1788: HMS Supply arrived on 18 January, Alexander, Scarborough and Friendship arrived on 19 January, and the remaining ships on 20 January . </P> <P> The cost to Britain of outfitting and despatching the Fleet was £ 84,000 (about £ 9.6 million as of 2015). </P>

What was australia called when the first fleet arrived