Some travel strollers are so small when they fold up that they can literally fit in your handbag. Such kinds of strollers (some also mentioned in the list above), can be stored in the overhead bin of a plane.