There is no option to add friend if they are on different servers. The only way to link up with different server friends would be via fb