As airlines continue to impose additional fees, Air Canada has recently implemented stricter baggage policies.