Navigate to the "Relationships" section of the contact record via the Quick Link at the top of the record or by scrolling through the "Related" tab

Choose the related contact, the type of relationship and the status of the relationship, then click save. You also have the option to include a description if there's any nuance that should be tracked.