We find it's easiest to check the car seat. When checking your baggage with Southwest, they usually have large plastic bags to put your car seat in. Then they will tag it just like your luggage. We've done this multiple times & have never had a problem.