O le talafatai o Ausetalia na maua mo tagata Europa e le tagata suʻesuʻe Holani Willem Janszoon i le 1606 ma na faaigoaina New Holland e le Dutch East India Company, ae leai se taumafaiga e kolone ai. I le 1770 na maua ai e James Cook le talafatai i sasaʻe o Ausetalia aʻo i ai i se malaga faasaienisi i le South Pacific Ocean, na ia fai mai o le konetineta mo Peretania, ma faaigoaina South New Wales. I le 1778, na tuuina atu ai e Joseph Banks, o le botanist o Cook i le malaga, faamaoniga i le malo i le talafeagai o le Western Botany Bay mo se faasalaga faasolitulafono i le Atalani. Ina ua leiloa e le malo Peretania le Toasefulutolu Kolone i le 1783, na liliu atu i le malo o Ausetalia i fanua fou fou na maua o Ausetalia. I le amataga o le seneturi lona 17 i le 1840, na faaauau pea ona faia e le kapeteni William Cook ma le kapeteni o le kamupani aupito sili ona tele o fefaatauaiga
Tausaga 1868