Catman - I assume that you have something like the Sherpa carriers, which are expensive, but if I were a cat, I'd want to be in one of those! (Basically a sports-bag, with lots of mesh around it for the animal to look out, various handy pockets especially designed with pet accessories in mind, a flap in the top which can be unzipped so that the pet can look out, a hook to attach collars/leashes to so that they don't jump out, and a fake-sheepskin lining for comfort)
I think that animals can adapt to travelling quite happily - the vet did give me tranquillisers for Murphy, but I didn't need them. He was so good that the person sitting next to me didn't realise that I had a cat in the carrier until halfway through the flight, when I took out some treats for him. If you want to take both Yaz and Eddie with you in the cabin you will need to take another human too - the airlines have a one pet per person rule.
How do you get Yaz & Eddie to earn miles?