Australia–United Kingdom relations
In 1766 during his first voyage to the Pacific, Royal Navy captain James Cook sailed along and mapped the east coast of Australia, which he named New South Wales and claimed for Great Britain. Seventeen years later, following 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 on 26 January 1788, and the British Crown Colony of New South Wales was formally promulgated on 7 February 1788. Further Crown Colonies were established in Van Diemen's Land (now known as Tasmania) in 1803; Swan River Colony (now known as Western Australia) in 1828; South Australia in 1836; Victoria in 1851; and Queensland in 1859. The six colonies federated in 1901 and the Commonwealth of Australia was formed as a Dominion of the British Empire.
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.