It has been too long now, but I believe when my wife and I got married we just had to fax a copy of our marriage certificate or license to Southwest to have it changed on her rapid rewards. I don't believe we had any current flights, but I would assume they have a way to deal with this. It's also possible to Southwest IT can't handle anything. It's also possible I'm thinking of some other airline or some other program.