If you want a stroller that is guaranteed it meets carry-on requirements for any airplane, even the most budget of airlines, then the GB Pockit Plus All Terrain is the one.

This is the most compact stroller in the world when folded.

Even thought it's compact, it is suitable from a child from 6 months up and comes with a adjustable canopy.  The backrest is also recline-able.

The Pockit Plus All Terrain is only available in this black/grey colour in Australia.

Has adjustable canopy.

The frame is made with light weight solid plastic.  For the most compact fold, remember to fold in the back wheels.

It's so small when folded.  You can fit in most tote bags.