The Bottom Line on Taking a Bike on Air Canada : Our team of highly specialized bicycle travel scientists give Air Canada a Bicycle Flight Grade (BFG) of A-. Standard baggage allowance and checked bag fees are in line with other major airlines. A carry -on bag is included, which is always nice.