P.B.
Can't answer about the car seats - I wouldn't lug them thru the airport though.....
Make sure you have "The Talk" with them before AND on the plane. How what is their space and what is someone else's space. If you haven't read my other answers about plane travel, e-mail me and I'll tell you all about "The Talk". I certainly made a hit with all the people sitting anywhere near me and got standing ovations from NUMBEROUS flights!!! Great reminder for EVERYONE traveling on an airplane!!
Merry Christmas!!