There are some important things to know about bringing pets with you on air canada. Accepted breeds include dogs and cats that are small enough to fit comfortably into under the seat in front of you. You must be able to provide your pet’s vaccination records. Air Canada pet policy are made for those people who want to travel with their pets.