Does the other person have to already have a Blinkist account to be added to my Premium?

No. They can create a new account for themselves if they don’t yet have one.

More information on how to join someone else's Premium plan can be found in this article.