Since I have started talking about travelling with dogs, those memories seem to be flooding back.