The EU country flag carrier I used to fly for allowed for small (can't remember how it was defined) cats and dogs to fly as "pets in cabin" with their (presumably) owners. Cats were always in a pet carrier; occasionally so were dogs but we carried a fair few dogs who were simply on a lead. This was in European shorthaul.