The company is most definitely permitted to ask if the customer can accept the longer journey time, a revised arrival or departure time, or an amended origin or destination. But unless that's agreed upon (and of course there's proper consideration), then that's just a request and does not change the original contract.
In this case it's not even clear that the customer actually was asked, however. It sounds like the company just decided to make the changes itself.
In this case it's not even clear that the customer actually was asked, however. It sounds like the company just decided to make the changes itself.