Totally stressful. Think it is, as with most things baby, just a phase. The fact that fruit puree and milk is going in is an excellent thing. Also accounts for the state of the nappy. Teething is most likely, and of course, totally normal. Have a wonderful trip!