In the Profile section, locate your client and open their profile. Scroll down until you see ' travel companions' and click on to the red 'Add Travel Companion' button.
There you can add new profiles or type in existing clients and notate the relationship. This will show on their side as well.
