Pirate finder Friend request would be a way to friend a pirate that is not nearby or online when the pirate that is requested to be friended logs on they would get friend request.
Or second idea is friend redeem code to give a friend a redeem code to friend you.