Hallo Hans,
laut Wikipedia gab es in Österreich-Ungarn seit 1859 keine Visumspflicht mehr (stattdessen reichte eine Paßkarte), ab 1867 auch keine Paßpflicht mehr:
Wikipedia-Artikel "Visum", Abschnitt 1850 bis 1914.
Wenn man bedenkt, welches Gebiet der Norddeutsche Bund bzw. das Deutsche Reich einerseits und Österreich-Ungarn andererseits umfaßte, ist das Reisen in Bezug auf Pässe und Visa 1880 wohl tatsächlich erheblich einfacher gewesen als 1980. Erst recht, da ein erheblicher Teil der genannten Staatsgebiete 1980 hinter dem sog. "Eisernen Vorhang" zu finden waren...
Grüße, Bernd