I fly with stitching all the time. Last time was about a month ago- Minnesota to Alaska.
Only once have I had trouble with TSA and scissors. But they actually backed down and let me through once I told them what their own policy was.. no blades longer than 3" and embroidery scissors are specifically stated as being allowed.
But, I do fly with cheapie scissors that I don't care if I lose. I'll challenge them, but I'm not going to put up a fight if I have to toss a pair of $6 scissors. If I do have to toss them.. there will be some craft store at my destination to pick up another pair of cheapie scissors.
But check with the TSA and the airline you are flying on. They are constantly changing what is allowed- and what isn't.
I prepare my airplane kit to be able to stitch without scissors. I pre cut thread in short lengths.. usually around 8" or so. It all depends on the pattern and the how many stitches of a color are "connected" Then I copy the thread symbol, and the color, onto an index card with holes punched in it.
I pick a project that will be manageable to stitch in a confined spot. And one that I don't need to be super focused on- nothing on dark fabric, nothing with specialty stitches, beads, confetti or metallics. I grab patterns that have minimal color changes, easily fit into my carry-on, and don't impede into my neighbors space. Generally I pop my fabric into an 8" square Q Snap frame, or my 4" spring tension hoop.
I also minimize my stitch kit- only the necessities. But I don't generally use a lot of tools or gadgets when I stitch.
This is a photo I posted of my airplane kit in another thread. Photocopy of chart, spring hoop, pencil, fabric marker and floss card. Add in a pair of scissors, 2 new needles (tucked into the fabric), plus the fabric and it all goes into a 10x13 zippered vinyl bag that I picked up at the office supply store... and I am ready to fly!
Happy flight! Safe travels!
). 
)
