Not sure if you're flying Air Canada or not, but they've tightened their restrictions on allowable baggage and strollers at the gate. Only umbrella strollers (those small collapsable ones) will be allowed to be gate checked - everything else has to be checked at the counter AND it counts towards your child's baggage total. Even if you have a layover somewhere, you can't have your stroller with you.
http://www.aircanada.com/en/travelin...ant-child.html