Although some cats may be well suited to travel and there are times when you may not have much choice, changes in a cat's routine or surroundings are usually stressful. The majority of cats are creatures of habit and prefer to stay in a familiar environment. Start by asking if your cat will enjoy the experience.