Flinders deltok i George Bass' kringsegling av Tasmania i 1798, og var senere kaptein på «Investigator» som i 1801–1803 seilte rundt det australske kontinent. På kartet som Flinders tegnet av kontinentet etter fullendt omseiling i 1803 , fremstod Australia som en veldig øy. Flinders kalte den Australia. Hans forslag knyttet an til det gjennom århundrer søkte . Navnet fikk imidlertid ikke sitt gjennombrudd før Flinders' død. Det fortrengte den inntil da vanlige betegnelsen Ny-Holland.