OK - so shavings, wrap them in something like newsprint, and no plastic? I'll also find a shipping option that's not too long in the box.
When my step-son moved out here from NC, he put his snakes in Army laundry bags, tied the tops shut, put the bags in a styrafoam cooler with towels, put the cooler in a box and sent it FedEx to me :). Snakes got here fine. 4ft and 5ft boas. He told FedEx the package was fragile.