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.
European maritime exploration of Australia
The British suspected that the reason for Baudin's expedition was to try to establish a French colony on the coast of New Holland. In response, the "Lady Nelson" and the whaler "Albion", both commanded by Lieutenant John Bowen, sailed from Port Jackson on 31 August 1803 to establish a settlement in Van Diemen's Land, and on 10 October 1803 a convoy of two ships and "Ocean" led by Captain David Collins carrying 402 people entered Port Phillip and formed a settlement near Sorrento. The first British to enter the bay were the crews of , commanded by John Murray and, ten weeks later, "Investigator", commanded by Flinders, in 1802.