Time differences were understood in classical antiquity, but didn't start to affect travel until the advent of large-scale passenger rail traffic. I wrote about this more before.