I just did this - it was about 10 days after I mailed them my old card. Just keep checking your account online about a week after you send the info in for the new name to show up as your designated companion. Once it is, you can book them.