I "wrapped" them in colorful bags. You could even add a piece of tape and some ribbon. Not as pretty as a birthday gift would be but a toddler doesn't care. It would be easy to show at security if asked (I once opened one end to show it what it was out of sight of my toddlers).

Less mess & works just as well!