Mr Hughes sent two senior officers - an assistant commissioner and a senior detective - to New Zealand to liaise in the planned arrest.
"Then Howard Broad had a change of heart," said Mr Hughes. "He said New Zealand Foreign Affairs preferred a political solution.
"I argued it was his decision as Police Commissioner as to who should be charged in New Zealand."
At the time Commodore Bainimarama was in New Zealand for his granddaughter's christening and the Foreign Minister at the time, Winston Peters, had taken the opportunity to broker talks between him and elected Prime Minister Laisenia Qarase aimed at diverting Fiji's lurch towards a military takeover.
A day later, Mr Hughes received a call from Mr Broad.
"He sought my assurance that no NZ citizen would be endangered in Fiji as result of an arrest," said Mr Hughes.
"Of course I would do all in my power to protect all the people in Fiji but a blanket assurance of that kind was not possible. It would be like me asking him for a similar assurance covering all Fiji people in New Zealand. It wasn't possible to give him that.
"In the end, Mr Broad told me, 'Well, we're not going to arrest him."'
Mr Broad, now retired, told the Weekend Herald yesterday in a written statement that he remembered the call well.
"I remember it as a highly unusual request to consider an allegation against the Chief of Defence Force of a neighbouring country's properly constituted Government.
"I remember giving this decision a lot of consideration because it contained complex operational, legal and policy issues. I made the decision but I took a lot of advice. I remain comfortable with it."
He said some aspects of Mr Hughes' explanation did not accord with his recollection but he did not specify what they were.
In Suva, the Fiji police force had been awaiting an opportunity to arrest the commodore on the sedition charge but were unable to penetrate his heavily armed personal security detail - rarely less than 12-strong at any given time.
"I had earlier taken a brief of evidence to the DPP," said Mr Hughes, "and it was agreed that there was a case to answer on a sedition charge.
"We wanted to arrest and charge Commodore Bainimarama but he was permanently covered by heavy security. I was very keen to avoid an armed confrontation between the police and the military. So we waited."
As Prime Minister Qarase waited at Suva's Nausori airport to board a New Zealand Air Force VIP jet to take him to the Peters-brokered talks in Wellington, he was surprised to be joined by Mr Hughes, who then explained that the arrest plan was unlikely to come to fruition. Mr Qarase was shocked.
The Fiji Police Commissioner boarded the flight and in Wellington he met a deputy secretary for foreign affairs but was again told the New Zealand Government's position was that a political or diplomatic solution was preferred.
Aware that the police were ready to arrest him in Suva, Commodore Bainimarama had made it one of his many conditions for any settlement that the police commissioner would have to go.
Mr Hughes had, a week previously, sent his wife and sons to Australia having received credible information that they could be targeted by a military snatch squad.
In Wellington, he sought consular advice which was that he should not return to Fiji. He never did.
Mr Hughes also considered the safety of his own loyal officers who would try to protect him from military arrest.
The 2006 coup was the commodore's fourth attempt.
In 2000 during the negotiations that ended the Speight hostage crisis he suggested that the military should run the country for up to 50 years but Speight - and the president - would have none of it. In 2004 and again in 2005 he planned to take over the Government but his senior officers refused to commit treason.
All were sacked.
By December 2006 it was now or never for Commodore Bainimarama. It was widely agreed amongst informed observers of the events of 2006 in Fiji, including the diplomatic community, that without Commodore Bainimarama the RFMF would be rudderless.
Had Commodore Bainimarama been arrested in New Zealand the Fiji military would have been unable and unwilling to proceed with the removal of the Qarase Government.
The then US ambassador to Fiji, Larry Dinger, summed it up when he told his masters in Washington in a cable leaked by WikiLeaks regarding the New Zealand arrest plan.
"Being passive with bullies only encourages them. An arrest abroad might be the only way to enforce a criminal charge and remove the Bainimarama thorn," he reported.
Labour's foreign affairs spokesman Phil Goff, who did not deal with the issue, could not confirm Mr Hughes' account.
However, he could understand why no arrest was made, saying such a course of action would mean a country lost its credibility as a mediator for dealing with crises.
"I scarcely think you were going to lure a person here under false pretences only to arrest him. That would be seen as an ambush and bad faith and it wouldn't have resolved the situation within Fiji. "
Russell Hunter is former editor in chief of the Fiji Sun and was deported from Fiji in 2008. Victor Lal is an Oxford-based academic researcher and is a former Fiji journalist and human rights activist.
