Cheese sticks, pork rinds (if you like them), rolled up meat, I was going to suggest hard boiled eggs, but I don't think anyone would thank you for peeling an egg in a plane... stinky!