If he's not on Facebook I'm not sure, it's automatic you are friends in game if you both Facebook. Even then, like I said, the way the servers are set up if you are not on the same one you may only be able to send gifts/play friendlies. I know this may not make sense, but i believe that's how it works.