To go with that convertible car seat...

Before E and I traveled to Florida last year I went on the search for a car seat bag with wheels for the airport. Instead I found the gogo Kidz Travelmate. It was AWESOME! It was really easy to install. E actually slept from the plane to our next gate without me taking her out of her seat. I just put the wheels on when we landed, placed the seat in the aisle, and wheeled her right off the plane.