Yes, you can cross stitch on a plane. The TSA advises; You may place your needlepoint tools in carry-on or checked baggage. Scissors must be less than 4 inches.