We are big fans of the Babyzen Yoyo. It’s not cheap but it’s a great stroller and honestly although we bought it for travel we actually use it pretty frequently around town now too owing to its small size/weight but also that it’s actually a good and sturdy stroller. Largely supplanted our full-size stroller actually.

As for size, it is technically a little bit over the published dimensions but we have never had a problem. We’ve used it TATL as well as Sun destinations with AC. LH is also cool with it although they have a rule that it has to be in its bag to come on as carry on (it can’t look like a stroller on board).

Even budget Central Asian airlines were cool with it and even mentioned it by name. I.e. “is it a yoyo?” And then when we said yeah they would let us take it as carry on.

YMMV, but for us it’s been a godsend of a travel stroller for both its quality and the willingness of all sorts of airlines to allow it as carry on.

Bought ours in the UK as they are a little cheaper there than they are in Canada.