It's a story in Australian history that predates Federation, white settlement, and even the early explorers \u2013 how Australia's states and territories got their shapes.