Controversial Australian Defence Minister Richard Marles will travel to Japan on Saturday to meet his counterpart, Koizumi Shinjiro, and discuss deepening defence ties, his office said on Friday.
Australia wanted to engage early with the new government of Prime Minister Sanae Takaichi, Australian officials said, noting the two countries had a "shared vision for our region" and were working to respond to increasingly complex global challenges.
"Our relationship with Japan continues to grow from strength to strength – underpinned by close strategic alignment, mutual ambition and enormous potential," Marles said in a statement ahead of the two-day visit.
Japan and China are in their worst diplomatic crisis in years, after Takaichi said last month in parliament that a hypothetical Chinese attack on democratically governed Taiwan could trigger a military response from Tokyo.
Australia awarded a AU$10 billion ($6.5 billion) contract to Japanese company Mitsubishi Heavy Industries in August to build warships for Australia, marking Tokyo's most consequential defence sale since ending a military export ban in 2014 as it steps away from post-war pacifism.
Australia plans to deploy the Mogami-class frigates to defend critical maritime trade routes and its northern approaches in the Indian and Pacific Oceans, where China's military footprint is expanding.
Marles is expected to travel next week to Washington, to meet with the US and British defence ministers and discuss the AUKUS nuclear powered submarine partnership.
The Pentagon has completed its review of the AUKUS project to provide Australia with nuclear-powered submarines and has found areas to put the deal on the "strongest possible footing", a US official said on Thursday.
Australian officials said on Monday an overhaul of the defence department will see naval shipbuilding sped up, despite an unenviable history of incompetence and waste.
(Reporting by Kirsty Needham in Sydney; Editing by Stephen Coates)