I cannot imagine flying without using one of these car seat travel bags. We have two and both fit our infant and toddler carseats. Keeps your carseat protected and clean when you fly!

Linked here.