This week Fiji was high on the agenda during talks held by Australia's Foreign Minister Julie Bishop with her New Zealand counterpart Murray McCully in Auckland.
She says she wants to get bilateral relations with Fiji back on track.
Relations between Australia and Fiji have been icy since Bainimarama seized power in a 2006 coup.
Australia's last high commissioner, James Batley, was forced to leave Fiji after accusations he was meddling in local politics.
Ms Bishop still maintains her strong support to re-engage with Frank Bainimarama's regime instead of isolating it further.
She says both countries want to normalise their relations with Suva as soon as possible.
Dr Steven Ratuva from the University of Auckland's Centre for Pacific Studies told Radio Australia's Fiji's coup installed military government led by Commodore Frank Bainimarama may have reasons to not to go along with Julie Bishop's plan.
"What Bainimarama is doing is using the election as a leverage now against both Australia and New Zealand," Mr Ratuva said.
"He's saying 'look, I'm having the election and you guys are coming to me quite late. When we needed help, you were not here.'
"So there's still this standoff going on between Bainimarama on one hand and Australia and New Zealand." he said.
New Zealand's former high commissioner to Fiji Michael Powles says he's not surprised by the developments of Australia and New Zealand trying to improve their relations with Fiji.
He believes it's going to be a long haul and Australia and New Zealand might have to put up with some rebuke.
"I think it's a situation in which the major countries of the region in Australia and also New Zealand have to have thick skins and have to be prepared to keep trying," Mr Powles said.
"It's not going to be easy but my view is that these kinds of attempts are necessary and desirable."