An hour ago I just checked 2 burton wheelie gig bags with 6 boards, bindings helmets, gloves, boots and other crap, even a cordless screwdriver. I do this all the time with air Canada, never had a problem. Once they asked if I had boots in the bag and I said yes.
I dont know how strict they truly are, but the lady on the phone said board without bindings in one bag, and boots and bindings in another. She said they were very strict, but shes probably told to say that.