I have taken the car seat/ stroller combo and gate checked them many times on AA with no issue.
I have a
big backpack that I use for the car seat when gate checking and highly recommend it.
You can also fit some extra clothes or diapers around the car seat in the backpack for extra padding