Yes and no. The FAA laws say that a car seat is considered a carry-on, and therefore it's allowed in the overhead bins, as long as you don't overload the plane. However, airlines are starting to charge more for overhead space, so checking one or both bags might make sense. So before you travel by air, you should know the laws of the FAA. Then it will be beneficial for you.