The phrase "a new alliance with" is correct and usable in written English.
You can use it when discussing the formation of a partnership or collaboration between two or more parties, often in a political, business, or social context.
Example: "The two countries announced a new alliance with the goal of enhancing trade and security in the region."
Alternatives: "a fresh partnership with" or "a recent collaboration with".
She was then fired by Yushchenko, who formed a new alliance with Yanukovych in 2006.
Mr. Yusuf regained control of Puntland in 2002 with Ethiopian help, forging a new alliance with the new government there.
And those committed to Israel's destruction would be confronted by a new alliance with enormous economic and military power.
A new alliance with a small liberal party should give him another couple of percentage points at the election.
Is this the type of warfare the west will condone by joining a new alliance with Russia and Assad?
When his nominee lost a battle for the PRD's leadership last year, he formed a new alliance with rival leftist parties (without resigning from the PRD).
These costs are related to re-establishing trust and goodwill with an existing alliance partner and can arise when a new alliance interferes with the relationship between a company and its existing partners.
The stock has been on a strange trip over the past month, hitting a high point at the beginning of June on hopes that Peugeot's new chief executive would lead the automaker into a brave new alliance with a rival.
This development was due in part to the influence of Romanticism but also, and more importantly, to a new alliance of philosophy with religion.
The 71-year-old populist was set to return from his four-day state visit on Friday having secured a reported $13.5bn£11bnbn) in deals and a lucrative new alliance with the Asian giant.
BP, the British oil giant, last night staged a dramatic rapprochement with the Russian government, signing a broad new alliance with the country's state-owned oil company, Rosneft, to hunt for oil and gas in the Arctic.
