If your pet is small enough, however, it's much more comfortable and safe for them to fly in the cabin with you, either in your lap or under your seat.
Most major airlines do allow small cats and dogs in the cabin with prior notice, which usually incurs a fee on each connecting flight.