While American Airlines does not require a health certificate for your animal to travel domestically, some States do require health documents. Contact American Airlines about health documentation required for animals traveling to Hawaii and international destinations.