Air Canada is being verysneaky about this policy.
Animals are still allowed on the same plane you fly on, but you have to book the animals through the cargo terminal, which is then taken to the cargo hold of the passenger plane.
Same plane, but more money for the airlines.