We have flown on all sorts of airlines and planes with our Babyzen Yoyo. It always fits into the overhead luggage compartments (and ironically, even better on the older planes which have more spacious compartments!).
The trick, as Msquared17 says, is to put it in its bag at check in and during boarding so that the staff don't give you any hassles about it. If its in the bag, they have no idea that it's a stroller!
Most airline/airport staff are still unaware that the Yoyo is compliant with IATA cabin baggage guidelines!
I use it all the time on Emirates,the trick is to fold it and put it in its bag before the final boarding stage. It takes the place of 1 carry on. All the airlines should accept it as it is IATA approved and you can check it on their website.
It definitely fits on board in emirates overhead compartments. Coming back from London I folded it up with the winter foot muff and it was a bit of a tight squeeze. Had trouble closing the stroller too. Best to remove all winter covers before even trying to close it.
I note that the Babyzen Yoyo is too big for many airlines hand baggage dimensions. Has anyone flown with this and carried it onboard successfully and which airline was it with please?