Thrasher's Skate Mag Duffel Bag is the perfect travel companion. Large enough to fit a deck and all your fresh garms inside, and have another deck attached using the board straps. Plus you get to be the coolest person in the airport.
Duffel bag with carry handles
Padded shoulder straps
Large zipped compartment with wet / dry compartment