Recently, though, airlines are charging their bike fees even when the bike case does not exceed 62 linear inches! Unbelievably, Air Canada charges their $50 "bike handling fee" even for a Strida folding bike because they claim "the carriage of bicycles requires additional and special handling procedures." As if.
Air Canada charges $50 if you pre-register ($95 at checkin if not pre-registered) and if THEY actually are servicing the flight. Lot's of AC flights to the US end up being United, so you have to check in with UA and they charge $175 US each way for bikes and charge for every checked bag these days. Rentals start looking pretty okay if you have to pay $350 to bring your own.