The past tense of have connections with is had connections with.
The third-person singular simple present indicative form of have connections with is has connections with.
The present participle of have connections with is having connections with.
The past participle of have connections with is had connections with.