In addition to placing the pieces in sandwich bags, you can also then bag the whole box with a larger bag and tape the openings.

Then add in some cushioning material about the bagged box (such as foam) and place this in a bigger cardboard box.