A few things we have done to try to encourage a routine are:
Meals: setting meals and meal times- this might seem like a given, but when you are travelling for 8 hours on buses/tuktuk/plane some days, it can be quite tricky. We have found that having set times has been great for Gypsy, but also, having set meals.
For breakfast Gypsy has oatmeal with 1 tablespoon of honey and about 10 sultanas. We travel with quickoats so only need to quickly run out to the restaurant for hot water as soon as she wakes up, usually between 6:30 and 7:30am.
For lunch she has bananas/papaya with yoghurt.
For dinner she has either vegetable fried rice, fried noodles or Kotthu (like fried rice but with chopped up roti bread instead of rice)
She also usually has 1 snack a day, either soya crackers (freshly available everywhere), or plain wheat biscuits, or more fruit. (or sometimes icecream....)
On days we have a lot of travelling to do, we try to coordinate it with her naps. She usually goes down for her first nap around 10:30am, so we will aim to leave around 10 and drive until about 12. Stop for lunch and a play, then get back on the road at around 3pm in time for her next nap. If we try to work around her routine as much as possible, she doesn't seem to even notice the constantly changing rooms/people/landscape.
She also drinks alot of water (in her explora cup) and likes to share (aka steal) our milo poppers and fruit juice, although we try to not let her drink much. In places where fresh fruit juices are available though we will get her one for herself and she will devour it!!!