First Fleet
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 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.
Port Phillip
The first British to enter the port were the crews of , commanded by John Murray and, ten weeks later, commanded by Matthew Flinders, in 1802. Subsequent expeditions into the bay took place in 1803 to establish the first settlement in Victoria, near Sorrento, but was abandoned in 1804. Thirty years later, settlers from Tasmania returned to establish Melbourne, now the state's capital city, at the mouth of the Yarra River in 1835 and Geelong at Corio Bay in 1838. Today Port Phillip is the most densely populated catchment in Australia with an estimated 4.5 million people living around the bay; Melbourne's suburbs extend around much of the northern and eastern shorelines, and the city of Geelong sprawls around Corio Bay, in the port's western arm.