Airlines typically require a health certificate—issued by an accredited veterinarian following an office visit that includes a physical examination—stating your dog is healthy and up-to-date on her vaccinations. The certificate is only good for 30 days, and you'll need it for both your departure and return.