I think that is the key. Start them early. We've taken our son all manner of places and he is a wily veteran of a 20+ hour flight from Siberia to KC when he was less than 2 years. After that, pretty much everything else has been a comparative cakewalk.