Synonyme bzw. ein anderes Wort für "zu jemandem eine Beziehung haben":

Bedeutung 1:
mit jemandem ein Verhältnis haben