Except you have the emergency landing possibilities which require cooperation. And after all a country has a right/obligation to know who moves trough its territory.
International air travel was possible with paper tickets.
Heck, you could've travel, immigrate, and settle all around Europe without papers prior to a certain mentally challenged emperor deciding to ruin it all.
You might have to be more specific there have been more than a few of those in European history
I would really like to know when exactly was that.
And even less the part "prior to a certain mentally challenged emperor deciding to ruin it all" where I really dont know who the original person means.