When I traveled with my son at that age, I had an umbrella stroller for him, hooked my carryon on the back of that, and carried his car seat using a "Pac Back Car Seat Carrier". It straps onto the car seat so you can carry it like a back pack. When my son wanted to walk, I could just set the...