I just returned from a trip flown on BA and gate checked my stroller on 3 segments. On only 1 segment did my stroller come back out at the gate on the other end. On 2 segments, the stroller came out at baggage claim: once with the general bags and once with the oversized bags.

Is this normal? This is the first time we've flown with a stroller and I expected the stroller to just come out at the gate 100% of the time that I checked it at the gate. Could it be that the stroller is too big for the gate check, or that its in a bag?

I have the Britax B-Agile stroller which folds flat, but is not an umbrella stroller. We also have the bag which goes over it so it looks like this: http://www.britaxusa.com/accessories/b-agile-travel-bag. And each time, we had both a bright orange "Gate check tag" and a standard bag tag attached to the bag handle.