And since traveling with little ones is slightly more unpredictable, I recommend having a baby carrier in addition to bringing or renting a stroller. As a new mom and a traveler myself ...