Can you add an account as a friend that’s on a different server. But same phone?

I have my main account and then on a different server with a new ship I can’t add them as friends. Is this a feature or am I missing something?