Sometimes you simply can't leave your beloved buddy behind when you travel, whether you're moving, seeing relatives, or just on vacation. In the past, American airlines have been a great option for anyone who wants to travel with their pet. However, due to recent changes in pet policy coverage and the American Airlines Pet Fee and Service, carrying them on is your only choice.