Southwest Airlines is overhauling its loyalty program and replacing A-List and A-List Preferred with three new tiers.