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.
List of British Army regiments that served in Australia between 1810 and 1870
After the arrival of the First Fleet in 1788, the colony of New South Wales was initially defended by a force of three companies of marines. In 1790 this force was relieved by a specially raised corps, known as the New South Wales Corps, which provided colonial defence until 1810 when they were returned to England following the events of the Rum Rebellion. After this, regular British Army regiments were dispatched to the Australian colonies on a rotational basis, to serve as a colonial garrison for the next 60 years. The first regiment to arrive was the 73rd, who were brought to colony to replace the New South Wales Corps by Lachlan Macquarie.