Imagine you are on a train, traveling for hours across the vast Australian continent, and partly through your journey, someone asks you for your immigration papers. Back in the late 1800s making a trip between Australian colonies was a bit like traveling to a different country. You can be stopped at the border by immigration and searched. In fact, if you are traveling between New South Wales and Queensland you would have had to change trains because the rails were different sizes.