I think this is still true, but may have changed so don't kill me if its not but....
...if you bring your car seat along to gate check it, and if there is an empty seat on the plane at departure, they will (or used to) let your child and car seat have that empty seat for free.