If I am not mistaken, the concept of needing passports for travel is a relatively new phenomenon, and a century ago, people could mostly just travel and live where they wanted with minimal, if any, bureaucracy in the way. Now we just take "papers, please," for granted.