I recommend researching the specific rules for the airline. Like AirCanada's site has a "Air Canada - Travelling with your Pet" section that details all their requirements.
In our case, flyin from Brazil meant that we had to buy tickets over the phone in order to specify that we were bringing...