Multiplayer Issues

So my friend and I both just started a save. Neither of us can join or invite each other. Can’t see each others sessions either. Can’t add as NMS friends. Is there a certain point we each have to reach in order to play together? Thanks.