You just put in the recipient's AA number. If I recall correctly, their status will show in the system in about week, followed by membership card in the mail a few weeks later.

If they didn't already have an AA account, they will need to sign up for one, as you need the number to nominate them.