The phrase "a deal signed between" is correct and usable in written English.
You can use it when referring to an agreement that has been formalized by the parties involved.
Example: "The company announced a deal signed between them and the local government to promote sustainable practices."
Alternatives: "an agreement made between" or "a contract established between".
Magna Carta, as any pedant knows, was a deal signed between a king and his uppity barons that was torn up as soon as King John thought he was strong enough to go back on his word.
Although a deal signed between Russia and Austria earlier this year will see Gazprom work in tandem with Nabucco's developers – Austrian energy supplier OMV and Italian energy company ENI – the ongoing tensions between the two pipeline projects will surely be exacerbated if the US is seen to be having talks with Azerbaijan.
Bloomberg has already broadcast some live programming to Twitter as part of a deal signed between the two in 2016 that introduced three shows to the social network, as well as the company's market trading coverage.
A subsidy deal signed between the French energy company EDF and the administration of David Cameron, meant that EDF could receive compensation – effectively paid by consumers' higher bills – in the event of a fall in wholesale electricity prices.
A $578m deal signed between Apple and GTAT in November 2013 looked as though it would not only bring sapphire screens to iPhones, but also create thousands of jobs in the US, salving a sore point with legislators critical of Apple's use of foreign assembly for almost all its products, especially the iPhone and iPad.
The exhibition is part of a new deal signed between the National Museum of Australia and the British Museum.
Meanwhile, Minister for Cities Greg Clark has said parts of a regeneration deal signed between the government and Portsmouth were included because of the BAE job cuts.
A nuclear deal signed between the United States and India last fall is on track to be implemented despite a leadership change in the United States and a possible change in government on the horizon in India.
Two refugees have resettled in Cambodia under a $55 million deal signed between Australia and its Asian neighbor in 2015.
Perhaps the biggest question, however, is whether the deal violates the Great Lakes Compact, a 2008 deal signed between the eight Great Lakes states and whose governing body includes Ontario and Quebec.
Despite a peace deal signed between the government and the Tuareg rebels on June 20, jihadists, bandits, and militias are still active.
