協力関係はcooperative relationshipとのことで、新しい協力関係とはnew cooperative relationshipやnew collaborative relationship になります。
AとBの間に、新しい協力関係を構築する。
Create a new cooperative relationship between A and B.
Build a new cooperative relationship between A and B.
ご参考になれば幸いです。