Embroidery would be my choice. Though probably a lighting challenge, like you have found with counted cross-stitch.
EPP is great for portability. I take it along for hotel boredom or when my car is in for servicing. Though to me there are too many pieces to have and still be considerate of your seatmates (unless they are travelling with you!). To say the least, I would probably have the EPP papers flying all over the place!
For scissors you might want to get a set of these ... I am sure they meet the plane requirements.
https://www.quiltsourcecanada.ca/pro...Bitty-Scissors
I have mine on a lanyard along with a mini pin cushion.
Works great when I am handsewing in my favourite chair in the family room.
Keeps track of all that I need right at hand!
Knitting? Crocheting? ... though not sure about the travel restrictions for the needles and hooks.