It isn't. Free movement of people hasn't been a thing since the invention of civilization. You needed seals/papers to get in/out of city-states, duchies etc. They reference passport-like paperwork in the bible. I know history is boring, but it doesn't hurt to try it sometime.