I use a
Dakine Tour bag, which I picked up for about $60 and was well worth it. It has a solid level of padding and PLENTY of space for all your gear. To be safe, I still take the bindings off and surround the board with my riding clothes, all of which fit. It has survived several cross-country flights without any issue.