My birds have been all over the U.S. with us on many, many trips. Corky my Congo Grey has over 60.000 miles of travel and has been in many states many times.
They seam to enjoy travel as they are very close to us and enjoy all our interaction with them. On one of our trips we were on the road for a month and covered over 7,000 miles on that trip alone. And yes Muse was right, the cat was the problem.