European exploration of Australia
With the loss of its American colonies in 1783, the British Government sent a fleet of ships, the "First Fleet", under the command of Captain Arthur Phillip, to establish a new penal colony in New South Wales. A camp was set up and the flag raised at Sydney Cove, Port Jackson, on 26 January 1788, a date which became Australia's national day, Australia Day. A British settlement was established in Van Diemen's Land, now known as Tasmania, in 1803, and it became a separate colony in 1825. The United Kingdom formally claimed the western part of Western Australia (the Swan River Colony) in 1828. Separate colonies were carved from parts of New South Wales: South Australia in 1836, Victoria in 1851, and Queensland in 1859. The Northern Territory was founded in 1911 when it was excised from South Australia. South Australia was founded as a "free province"—it was never a penal colony. Victoria and Western Australia were also founded "free", but later accepted transported convicts. A campaign by the settlers of New South Wales led to the end of convict transportation to that colony; the last convict ship arrived in 1848.
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.