Anonymous wrote:You can do a duffle stuffed with towels and the stroller.
This.
Or just wrap the box really well in paper + tape. Or (if they have it) use the luggage wrapping service.
People check boxes all the time. The only thing to look up is the size/weight restrictions for the luggage.
And/or call the airline and ask if you'll be able to gate-check a stroller w/o a child. I've done it on a domestic flight...