By 9 months, my DD was on table foods exclusively (other than breastmilk/formula of course), but no pureed baby foods. Baby gums are REALLY strong (you know that if you've breastfed!) and can break down many foods... I think the rule is that if it's something you can smush with your finger and your thumb, they can eat it, regardless of teeth (the first teeth that come in aren't really chewing teeth anyway). Anyway, along those lines, there are lots of choices out there! Once they've tried the basic stuff and you know it's safe, life is so much easier for finding food options.
-Fresh (soft) fruits... bananas, ripe pears, ripe peaches
-Cheeses if there are no dairy allergies are GREAT! I know they do require some refrigeration, but we bring string cheese on the plane and they're good for a little while not refrigerated.
-Crackers or biter biscuits (biter biscuits tend to be more messy)
-Cheerios, Puffs, Gerber "Wagon Wheels," unsalted pretzels (or if you get a big soft pretzel, the salt is easy to wipe off), goldfish crackers (they make a whole grain variety now), animal crackers
-freeze-dried apples and pears (Costco sells them, and I saw them at CVS today, too, with Disney characters on the front and in other varieties - peach, strawberries, etc - and we saw them for sale at
Disneyland earlier this year so they may be available at WDW)... they melt pretty easily in your mouth and are JUST fruit (no added sugar or anything)
-Cereal bars (they have some made for kids, but we buy the organic ones at Trader Joes due to the better price)... they're sweetened with organic cane juice, so they're a treat for us and not an everyday breakfast food, but very handy to carry along!
-Gerber makes jars of apples and green beans (probably other kinds, too)... I think they're pricey for normal use, but a great way to bring fruits and veggies along (although not on a plane because they're kept in water)
I hope you have a great time!!