Southwest Airlines is revamping its Rapid Rewards loyalty program, replacing old status labels with a new Silver, Gold, and Platinum tiered structure and restructuring credit card earnings.