I travel with two bags: 1 board, 1 everythign else.
two boards, with a few pairs of pants as padding. wad up the jackets inbetween the bags. boots go in one bag, helmet, goggles, etc. in the other. I stick my bindings in with my Batman under-roo's and the rest of my clothes.
presto! instant two bag traveler with no broken flows!