The past tense of make a deal with is made a deal with.

The third-person singular simple present indicative form of make a deal with is makes a deal with.

The present participle of make a deal with is making a deal with.

The past participle of make a deal with is made a deal with.