This is the realtionship user for one contact
Meaning that user will have access to that record, but how can I add mutltiple users to have access to that record?
Create multiple table permissions (1 for each relationship / Lookup), and assign the Table Permissions to the same Web Role (or Multiple Web Roles).