Hi Nicole,
I brought my DD1 to Perth for holidays when she was about 10mths old. We brought with us milk powder, cereal and also bought bottled heinz baby food for her to eat during the trip (I trained her to eat bottled food since she was 4 mths and it works
).
When we go eat Chinese food, I ordered porridge for her to eat (told the restaurant not to add any oil or sauce to her porridge).
We went to Sydney when she was 16mths. By then, she already can eat food which we eat - Cereal, bread, rice with soup, porridge, etc.
Oh yes, we also drop by supermarkets to buy fruits for her to eat - banana, apples, oranges, etc.
No other special preparation of food for her.
This June, we brought both our DDs - 16mths and 34mths to HK. Lagi no problem, HK got lotsa food for them
Just end of last mth, we went up to KL via coach with my sisters' families. We were caught with very bad Jam at JB customs and end up with a 7-hr coach trip - Also no problem for my kids. Food in KL is also not a problem for them.
On plane/ coach travelling, now that we travel with 2 young kids, we bought a portable DVD/ LCD player to keep my kids entertained (esp my DD2) with Barney and Sesame Streets VCD/ DVD. During our HK trip, this entertained her for about 1/2 the plane trip (2 hrs) and they napped for almost the other 1/2 the plane trip. So far so good.