The adventurer begins his most daring quest yet as he journeys from Ireland to Australia