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.
Fleet Command (Australia)
Prior to 1913, all naval activities and forces in Australian waters were controlled by the British Royal Navy. In 1859, Australia Station was established as a separate command of the Royal Navy, responsible for all the waters around the Australian continent, in addition to the British and Australian colonial possessions in the South Pacific. It was at this stage that the forerunner of Commander Australian Fleet, Officer Commanding Imperial Squadron Australian Station, was created. Between the Federation of Australia and formation of the Commonwealth Naval Forces in 1901 to the year of 1913, the Royal Navy began a process of transferring all command responsibility in Australian waters over to the Australian Government, as well as replacing equipment and personnel with Australian variants. The Commonwealth Naval Forces were renamed to Royal Australian Navy in 1911. With the transfer complete in 1913, the position of Rear Admiral Commanding HM Australian Fleet was formed, with control over all naval combat operations and forces; the post was renamed Rear Admiral Commanding HM Australian Squadron in 1926. Despite this position being a command of the RAN, the majority of occupants were Royal Navy officers attached to, or on loan to, the RAN.