It is possible, technology is growing and advancing every day that breaks, so it is very possible that in the future, we can travel to different parts of the world and use bitcoin as a means of payment.

I don't know very much about visa, but I think the government will device a way to keep that requirement continually enforced, since it is not just used as a means of traveling, but also an important means of identification.
This is my thought.