The process is similar to changing your name on a ticket: Have your documents and frequent flyer details ready. Contact the airline's customer service to guide you through the process.