[lowkj]

My understanding is, the person simply needs to be in your contacts. Nothing related to iCloud or friend connection.

[st3fan]

They need to be in your contacts with their iCloud email. And similar you need to be in their contacts with your iCloud email. Doesn't work without iCloud.