Here are some things to definitely bring with you, when travelling with a toddler/baby
His/her own bowl, spoon/fork, bib. They help them to recognise that it is time to eat, and that what goes into that bowl is food, no matter how new or strange it looks/smells. It has really helped Gypsy. Even if she turns her nose up at something, if we put it in "her" bowl, then she will try it.
A drink bottle/sippy cup. We use the explora series and have a spare aswell. It is great and again, helps her build those all important associations.
Oatmeal. If your little person likes oats, (and I highly suggest you get them addicted before leaving home) bring some oats with you. Oats are available everywhere, and are so quick (just add hot water/sultanas/honey) and easy to make, not to mention healthy and versatile. We usually give them to her for breakfast, so you don't need to venture out at 5 am trying to find something to eat! Adding some sultanas or banana helps to keep it exciting aswell! And it's wonderful for a dinnertime comfort food during those wonderful teething days too!