The team discover untold tales of explorers around our shores, and far beyond, including a stop-off down under in Australia.