Foreign Minister Penny Wong and Minister for Pacific Island Affairs Pat Conroy will this week travel to Fiji as part of what the federal government describes as its "efforts to deepen ties and strengthen regional fuel security".
The government noted in a statement on Tuesday that Australia and Fiji share "a strong and enduring partnership, guided by a common interest in a peaceful, prosperous and resilient region".
Senator Wong and Mr Conroy will meet with Fiji's Prime Minister Sitiveni Rabuka and Cabinet to discuss progress towards the Vuvale Union, a new treaty which aims to enhance the partnership between the two countries.
The federal government predicts the Vuvale Union will be a "transformative agreement to strengthen strategic, economic and institutional cooperation" between Fiji and Australia.
The visit will include discussions on regional energy security, including a meeting with Secretary General of the Pacific Islands Forum Secretariat Baron Waqa.
Senator Wong said Australia and Fiji share "an enduring partnership".
"By deepening our partnership with Fiji, we are investing in a more secure, stable and resilient region," she said.
"Strengthening our ties with Fiji is a key part of Australia's broader commitment to the Pacific, grounded in listening, partnership and long-term collaboration.
"Australia will continue to stand alongside Fiji and other Pacific Island partners to address fuel security challenges, including advocating for open and stable global supply routes so essential shipments can reach our region."
Pacific Island countries are acutely exposed to supply chain disruptions and rising fuel costs.
Fiji is a supply and storage hub for fuel distribution across the Pacific, making it central to ensuring reliable access to petrol, diesel and other essential goods for the region.
The Australian government noted it is working closely with Fiji and other Pacific Island countries, as well as other partners in the region, to "support our shared energy security".
The visit will also provide an opportunity to progress the establishment of the Pacific Resilience Facility (PRF), a Pacific-led initiative to support climate adaptation, disaster preparedness and resilience across the region.
Mr Conroy said he was looking forward to working with leaders in Fiji to "strengthen our relationship through the Vuvale Union".
"We recognise that after climate change, transnational crime is a top security threat for the region. That's why we'll discuss how Australia can support a coordinated regional response to transnational organised crime," he said.
The Pre-COP, hosted by Fiji and Tuvalu in October, will bring leaders to the Pacific to see climate impacts and solutions first-hand, with a special session at COP31 to provide a platform for pledges to the PRF.