As soon as the train leaves Perth, you begin to feel how immense Western Australia truly is. The city dissolves, the horizon opens, and the landscape stretches out as if it’s breathing.