Morning catpaul, and welcome to Purrs to you and your cats
Wow - that's quite an ambitious travel plan. Unfortunately I have no idea how easy this will be for you, and am not sure how you would manage logistically. Is your cat used to travelling? I would imagine that would be the first thing to assess, because if they havent travelled before, and depending on the age of your cat, they may not adapt well.
From a cat's viewpoint, there will be strange smells, sounds and sights to contend with, and that may include a lot of stray dogs. I would say the cat's safety would have to be paramount. It's not that cats cant or dont travel - I've seen footage of travellers with their cats, but I think it takes a fairly exceptional traveller and a fairly exceptional cat to adjust to life on the road.
However, if this is something you do fairly regularly, and your cat doesnt mind travel, then you could have a word with your travel agency to see what they could find out for you.
One of our members, Carol, has successfully taken her cats on board her narrowboat, with minimal difficulty, but that's a bit different to your own travel plans.
I hope someone else may be able to offer more constructive advice, and that you enjoy our forum. We're a friendly bunch, and there should be something to catch your eye on the boards.
If you have any pictures you;d like to post of your cat, and maybe tell us a little about him or her, then we'd love to see them.