Just fold up a large garbage bag in your carry on bag, and when you get to the gate put your stroller inside and knot it. It's not as heavy duty as a purchased stroller bag, but it will afford you some protection from damage and grime and you can use the bag for trash when your trip is finished.