Synonyme bzw. ein anderes Wort für "mit jemandem ein Verhältnis haben":

Bedeutung 1:
zu jemandem eine Beziehung haben