The phrase "a new working relationship" is correct and usable in written English.
You can use it when discussing the establishment or improvement of a professional connection between individuals or organizations.
Example: "After several meetings, we are excited to announce a new working relationship with the local community center."
Alternatives: "a fresh professional partnership" or "an updated collaborative relationship."
PSA echoed the sentiment when it said in September that it was in "active discussion" to effect a "new working relationship" with Maersk.
Weaknesses The team is still in transition from Brawn's Honda days and a new working relationship with Mercedes needs time to gel.
Since then there have been stuttering negotiations about establishing a new working relationship between S4C and the BBC, while Welsh-language protesters want the deal rescinded.
Driving the opposition push in Syria is a new working relationship between Saudi Arabia, Qatar and Turkey, the key backers of the rebels in northern Syria.
The quietly spoken but no-nonsense Lenagan appears rather proud of a new working relationship with a Premier League with which his predecessors often found themselves at odds.
This is the last year of McLaren's deal with engine suppliers Mercedes and then, in 2015, they will have to build a new working relationship with Honda, with whom they enjoyed so much success in the 1980s and 1990s.
Other favourable factors include the impressive new working relationship between the Russians and Americans, which produced the Syrian chemical weapons agreement; and Iran's new engagement with the US and other Western powers over its nuclear programme.
The reassembled objects form a new working composite.
The spokesman said Ceop, which is part of the new crime agency, had a strong working relationship with Facebook and worked with it "to ensure children and young people are as safe as they can be when using the platform".
The collaboration on the new design extends a close working relationship the two companies have enjoyed across their respective mobile product lines, which now spans the notebook, netbook and MID categories. .
Bill Carter has covered television for The New York Times for many years and has always had a good working relationship with Fox News, but he was appalled to see what he viewed as an anti-Semitic caricature of Mr. Steinberg, a colleague and a friend.
