And then once you are on the plane, your carry-on bag can be stored in the overhead storage compartment but your purse can remain on your lap or under the seat in front of you for easy access to your food. You can generally bring any type of food on a plane without restrictions as long as it is a solid form of food.