Adapting to changing travel plans