Imagine, it wasn't the case prior to mid-nineties.
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.