Whenever we've traveled with our big stroller, we've gate-checked it, and inevitably it ends up damaged in some way. Since then, we've purchased a cheapo umbrella stroller from Walmart that we use for travel (<$25). While it's not as luxurious of a ride or as easy to push, it's way easier to travel with. It may not work if you're planning lots of long walks, but if its a lot of short strolls here and there, it might do the trick.