Get reimbursed for the broken one and additionally get a travel stroller. We have a Babyzen Yoyo that fits in all overhead bins as well as under most seats. Other ones are the Bugaboo Butterfly, the Gb Pockit, Joolz Aer, and I can’t remember the name of the Cybex one. They all fold and go onto the airplane. You need both kinds of stroller for different situations, in my opinion.

File a claim immediately with the airline. As long as you have a receipt for it, they'll give you a refund for the cost of the stroller.

Always overhead. The most fast asleep toddler is the one with a checked stroller. We like the Butterfly