Flown with a dog?

Exactly as Talley Ho says, depends on the animal's facial structure. They are called brachycephalic breeds, there are both dogs and cats in this category. The airlines know these breeds are prone to breathing issues so they restrict them, I assume for liability reasons.