The past tense of have relations is had relations.

The third-person singular simple present indicative form of have relations is has relations.

The present participle of have relations is having relations.

The past participle of have relations is had relations.