Since traveling with a baby or toddler (or both) requires you to bring diapers, bottles, snacks, toys, activities, extra clothes, and basically everything else in your house, traveling without a carry-on stroller would be nearly impossible. Luckily, all the major airlines are pretty accommodating when it comes to traveling with little ones. Airlines allow you to bring most of the necessary baby items through security and on a plane, and some even allow you to pre-board.