Your pet will need to be old enough and in good health to fly in cargo. Cats and dogs, for example, must be at least 8 weeks. All airlines require a valid health certificate issued within 30 days of flying in cargo. The cost of health certificates can vary.