Source
gpg --edit-key KEYID
In the GPG prompt:
gpg> adduid
Again, give it the full name and e-mail address.
Now, trust the new identity:
gpg> uid 2
gpg> trust
#Type "5" (for "I trust ultimately")
Finally, save the changes:
gpg> save
Repeat for as many e-mail addresses as needed.