Gate Checking Your Stroller When Flying With Baby The different stroller policies for most major airlines in a nutshell, plus the usual gate checking stroller procedure when flying with a baby or toddler.