European mariners Francesco Bartolozzi (1727-1815), Captn. James Cook, F.R.S, 1784, print: stipple engraving. Image courtesy of the National Library of Australia.
The first records of European mariners sailing into 'Australian' waters occurs around 1606, and includes their observations of the land known as Terra Australis Incognita (unknown southern land). The first ship and crew to chart the Australian coast and meet with Aboriginal people was the Duyfken captained by Dutchman, Willem Janszoon.

Between 1606 and 1770, an estimated 54 European ships from a range of nations made contact. Many of these were merchant ships from the Dutch East Indies Company and included the ships of Abel Tasman. Tasman charted parts of the north, west and south coasts of Australia which was then known as New Holland.

In 1770, Englishman Lieutenant James Cook charted the Australian east coast in his ship HM Barque Endeavour. Cook claimed the east coast under instruction from King George III of England on 22 August 1770 at Possession Island, naming eastern Australia 'New South Wales'. The coast of Australia, featuring Tasmania as a separate island, was mapped in detail by the English mariners and navigators Bass and Flinders, and the French mariner, Baudin. A nearly completed map of the coastline was published by Flinders in 1814.

This period of European exploration is reflected in the names of landmarks such as the Torres Strait, Arnhem Land, Dampier Sound, Tasmania, the Furneaux Islands, Cape Frecinyet and La Perouse. French expeditions between 1790 and the 1830s, led by D'Entrecasteaux, Baudin, and Furneaux, were recorded by the naturalists Labillardière and Péron.

The First Fleet and a British colony John Allcot (1888-1973), The First Fleet in Sydney Cove, January 27, 1788, 1938, art reproduction. Image courtesy of the National Library of Australia.
Captain Arthur Phillip and the First Fleet, comprising 11 ships and around 1,350 people, arrived at Botany Bay