Australian History By graciehage Jan 18, 1788 First Fleet Arrival Commanded by Captain Arthur Phillips, the first fleet sailed into Botany Bay. Deeming the area unsuitable they then traveled to Port Jackso, arriving on January 26th. This event marked the start of the British settlement.