Shoot, I used to be a nanny for a family and I flew with them and young kids a lot. The dad was a pilot though so we were able to haul anything we wanted on the plane, as it was just us flying. Wish I could help with advice, but I just don't know. I do have two cousins that have travelled a lot with young children (one cousin has 3 kids under 4 yrs old right now ). I'll ask them if they have any advice.