Air Canada should not charge for a bicycle if it fits the 62 inch rule. Most of the airlines have a rule that they (now) charge around $100 each way for a bicycle ***unless*** it can fit into a 62 inch space.
Unfortunatly the check in clerks don't know so if you tell them you have a bicycle in the box then they want to charge you... So I carry a copy of their web pages with me to show them the rule... Air Canada does not say correctly that a folding bike gets charged. Here they are assuming you got a bike friday folding which is tougher to fit into a 62 inch case without extra dissasembly (depending on model)... But if your bike can fit into a 62 inch case then it is treated as regular luggage.... (Hey it's not a bike it is bike parts...)