Associations operate across servers.
You can only add friends 'in-game' in they are on the same server.

Thats why madflo19 correctly says Facebook is the answer.

PS. why did I just troll-post here? No idea