Free trade deals outside of Europe never involve changes to visa policies, as far as I'm aware. This is not some sort of natural or unavoidable thing - it's the result of political choices. Very many other things are like that, such as the various courts that you have to agree to obey, agreeing to automatic implementation of laws created by the Commission, etc.