Australia unveiled a substantial compensation deal with French submarine maker Naval Group on Saturday, ending a contract dispute that soured relations between Canberra and Paris for almost a year.

Prime Minister Anthony Albanese said the French firm had agreed to a “fair and an equitable settlement” of 555 million euros (US$584 million) for Australia ending a decade-old multi-billion-dollar submarine contract.

The agreement drew a line under a spat that caused leader-level recriminations and threatened to torpedo talks on an EU-Australia trade agreement.

“It permits us to turn a page in our bilateral relations with Australia and look to the future,” said French Defence Minister Sebastien Lecornu.

Mr. Albanese said he would travel to France soon to “reset” a relationship beset by “pretty obvious” tensions.

The tussle began in September 2021, when Australia’s then-Prime Minister Scott Morrison abruptly ripped up a long-standing contact with the French state-backed Naval to build a dozen diesel-powered submarines.

He also stunned Paris by revealing secret talks to buy U.S. or British nuclear-powered submarines, a major shift for a country with little domestic nuclear capability.

The decision drew fury from French President Emmanuel Macron, who publicly accused Mr. Morrison of lying and recalled his Ambassador from Australia in protest.

Relations were on ice until this May when Australia elected centre-left leader Mr. Albanese.

Since coming to office, he has rushed to fix strained relations with France, New Zealand, and Pacific Island nations, who objected to the previous conservative government’s foot-dragging on climate change.

“We are re-establishing a better relationship between Australia and France,” Mr. Albanese said, after speaking to Mr. Macron about the settlement.

“I’m looking forward to taking up President Macron’s invitation to me to visit Paris at the earliest opportunity.”

Speaking on the sidelines of the Shangri-La Dialogue security summit in Singapore, Mr. Lecornu said France valued its “friendship” with Australia.

“Just because a government in the past did not keep its word, it does not mean we have to forget our strategic relationship,” he said.

“Australia has a new team in power, we are happy to be able to work with them.”

The submarine contract had been the centrepiece of Australia’s race to develop its military capabilities, as it fears the threat from a more bellicose China under President Xi Jinping.

In total, the failed French submarine contract will have cost Australian taxpayers US$2.4 billion, Mr. Albanese said, with almost nothing to show for it.

The promised nuclear-powered submarines are likely to cost many billions more, but would give Australia the ability to operate more stealthily and — armed with sophisticated cruise missile capabilities — pose much more of a deterrent to Beijing.

But there remains deep uncertainty about how quickly they can be built.

The first U.S. or British submarines likely will not be in the water for decades, leaving a long capability gap as Australia’s existing fleet ages.

The choice of contractor will have a significant economic impact and strategic implications, closely enmeshing the Australian Navy with that of the chosen nation.

Former Defence Minister and now Opposition leader Peter Dutton said this week that he had decided to source the submarines from the United States, an unusual revelation given the sensitivity of ongoing talks.

The current government has insisted no decision has yet been reached and has vowed to remain a close partner of the United States.

Meanwhile, Mr. Albanese has also made tentative steps to conduct the first ministerial-level talks with China in more than two years, after a range of bitter political and trade disputes.

Defence Minister Richard Marles said in Singapore on Saturday that Australia wanted “respectful” relations with all countries in the region, adding: “This includes China.”

“Australia values a productive relationship with China. China is not going anywhere. And we all need to live together and, hopefully, prosper together,” he said.

Mr. Marles, however, rejected a pointed question from a Chinese military official who asked if the so-called AUKUS deal with the United States and Britain to supply submarine technology was a new defence alliance.

“AUKUS is not a mini-NATO,” Mr. Marles said. “It’s not an alliance.”