I've seen a small umbrella stroller (they cost aroud $20) placed in the overheads - they cannot fit under the seat. Anything bigger will not fit. The car seat is allowed on board if it is used for a child with a paid seat. The stroller frame is too large and has to be gate-checked or placed in checked baggage (no fee).