You should read the EasyExpat Article "Bringing Along Fido". (There is also a FAQ for easy reference.)

Some of the best pet-friendly airlines include: Virgin Atlantic Airlines, JetBlue, AirTran, and Frontier Airlines.

Seat guru (http://www.seatguru.com/) offers the easiest way to compare pet policies among airlines with their directory.

Best of luck!

 

You can bring it through Virgin air but i remember a friend telling she had to show some documents during retrieval. Don't remember what she was talking about.