http://www.catsa.gc.ca/complete-item-list this is what you wan to follow when flying within Canada. Anything the airlines tells you otherwise that goes against this list is wrong.
Anything the airlines adds in addition to this list is their own requirements and still needs to be followed.