Our desire to travel is embedded in the Australian DNA.