Two ideas that immediately came to mind: (1) He could have worked his way over on a ship (2) He possibly could have been a convict (my understanding Australia, like the state of Georgia in the U.S., was a place early on that they sent some convicts to populate the area