Fly and take him as carryon luggage. :) Had no problem moving my cat that way although she didn't like the two hours or so that she had to ride in a car.
On the other hand, the vet is only about half a mile from here - shorter, actually - and Halvah STILL has a fit and Cleo threatens to barf.