Hi Ketil,
Relation indexing parameter is maintained in physical configuration, it can be configured with the help of Reltio support.
Following is the exact parameter which you can ask Reltio support team to configure via ticket. Post configuration you have to execute relation re-index task to be able to search relations.