To bring a stroller on the plane, it must meet carry-on size requirements for that particular airline. You can gate check strollers, though some airlines have stroller policies that limit the size or weight of the stroller that can be gate checked. Large heavy strollers should be checked with luggage and may be subject to space availability on the aircraft.