Most airlines recommend that a pet be at least 8 weeks old and properly weaned before it flies. Even if your pet is a healthy adult, it might not be a good idea to take it on a plane. Some snub-nosed cats and dogs have trouble breathing, and some dog breeds, such as pugs, overheat easily, making them less-than-ideal checked baggage.