I think you will understand better if you know the meaning of clinch, and not just the phrase.
Clinch: secure, grip
Deal: an agreement, sale
So it literally means "to secure a deal" or "to secure an agreement".
This generally is used in sales or maybe business mergers.