I actually encountered the same dilemma, then I read about the same concern in this blog "To Bring or Not to Bring. That is the question!" good read actually. So when we went to Japan last month we simply opted to buy this gate check bag that they are selling (not even $30) for our son's car seat and this gate check bag that works well with strollers too. Guess what? I got my car seat and stroller faster and with no damage whatsoever. The bag made it easy for us to carry because it's like a backpack. Worth every penny.
... View more