Travelled recently and got the Uppababy bags for both car seat and stroller - we checked them both as special baggage and carried the little one around the airport in one of those chest carrier things. Very easy and no messing around with extra stuff to carry around the terminal / gate. Just an idea.