In a few weeks we will be flying out to AZ with our, then, 2 month old. We will be taking her infant seat with us but checking out at the gate and are looking for a decent travel bag. We have the Safety 1st Air if that makes any difference.