We've never flown SW, but we have checked our car seats/booster seats for a number of flights and usually everything's been fine. If you have any cupholders that can be detached, it's probably best to do so. We ended up losing one on a trip. Otherwise, they've always come through in great shape.
We stuck address labels to the bottom of each seat for identification.