I travel a lot internationally for work and I usually take needlepoint or cross stitch. For the plane, I take a daisy cutter and I've been to at least 10 different countries including Peru and Brazil, and never had a problem.
http://www.amazon.com/Clover-Thread-.../dp/B001DEJM8I i have both sizes one for yarn and one for floss.