As another poster says, make sure the label on the car seat says it's certified for airline use - not all car seats are, and a well-trained FA can cause chaos by insisting to see the sticker - I'm speaking from experience here, so learn from my lesson.