kimmis bu iliski

whom was that relation

my try

This should be "kiminmiş bu ilişki?"

whom relation was that?

or else it would be "who was that relationship" which is wrong.

whose relation was that?

it can also be this:

who are you (is s/he) in a relationship with?