Get a bigger board bag. I have a bag that I got in like 2002 that carries everything I need for Riding, including the Kitchen Sink. I can fit my board(161) with bindings, Boots, Helmet, Goggles, Pants, Jacket, and a 2-3 day wardrobe....including cologne, deodorant, and toofbrush all in my bag. Granted, that requires some good stuffing. I've never been flagged (knock on wood) for having an oversized bag.
I recently bought a board bag online and was so disgusted by the size (or lack thereof) presented by the bag. Until I find another huge bag, I'll stick with Duct and Electrical tape to keep this puppy together!
That being said, most airlines allow boards/skis and boots to be considered one bag. Fly safely and have a blast!
Traveling the States and Taking Pictures