Passports were standardised at the end of World War 1 to identify troops coming home. Before then, a Visa, which was simply a letter of introduction from a representative of your country, was sufficient to allow safe passage.