Encyclowikipedia says kids bones are flexible, so I rolled them all up, like one would when rolling towels, and they fit in a carry on size bag. 

 Excellent solution!