i travel all the time and carry a travel size bottle of ultra hold, a roll of tape, and alcohol in a travel safe container (under 3 oz) and i have never had a problem.
if its your checked luggage you can put pretty much any hair supplies needed.

-dom