We used intensively the babyzen yoyo+. Super light, fits in the overhead luggage bins.
Have also used the babyzen yoyo+ with our little guy. Real nice being able to throw in the overhead bin on a longer flight. When traveling we use the car seat adapters as we typically get our son and have him sit in the car seat. Makes the whole process pretty seamless. When folded it also has a little shoulder strap you can use to carry. Folding is pretty easy. As I would imagine with most compact travel strollers it doesn't work great on non-paved surfaces.