The interview happened as details emerged in London's Daily Telegraph about the assistance Lou Vincent is offering investigators.
Fitch-Holland was arrested in March on suspicion of perverting the course of justice, relating to evidence given at Cairns' London High Court defamation trial against former Indian Premier League boss Lalit Modi.
The IPL impresario had alleged in tweets that Cairns' had been banned from the rival Indian Cricket League for match-fixing. Cairns denies any wrongdoing.
"Ostensibly he was questioned about a number of evidential matters which he wasn't questioned about last time," Fitch-Holland's layer Tony Wyatt QC said of the new interview.
"The material was all very much the same but it just wasn't disclosed to him on the last occasion. This time it has. He answered questions about everything that had been disclosed."
Fitch-Holland is likely to be called back in August or September for another hearing with Metropolitan Police.
"He will be re-interviewed, alternatively they may decide they have enough [evidence] and charge him at that time. The other option is they may decide they're not going to charge him and, if that's the case, all the conditions of his bail will be removed and he'll be allowed to get on with his life as normal.
"He's not been charged but the investigation is ongoing. It seems most of the information is coming from one source, so the decision they will make when they come to decide to charge him is whether that one source is credible."
That one source is almost certainly Lou Vincent. He has admitted he is fully co-operating with police and ICC anti-corruption investigators.
Vincent has told investigators of match-fixing across at least three countries, as was reported in the Herald in December, when news of the investigation was broken.
Specifically, Vincent is understood to have tried to specifically influence outcomes in a match involving his Sussex side and Kent in 2011.
The Herald also broke the news that a match involving Vincent's Auckland Aces side during the 2012 Champions League in South Africa is also under investigation.
The Herald contacted Vincent last week via email, seeking comment on his role in the investigation.
"I still can't say anything or make comment," Vincent replied.
Cairns, Vincent and former New Zealand seam bowler Darryl Tuffey are being investigated by the ICC anti-corruption unit over allegations of match-fixing. They played together for the Chandigarh Lions in the short-lived ICL.
Cairns said in March that he had been contacted and interviewed by the Metropolitan Police investigators who were in New Zealand.
- Dylan Cleaver and Andrew Alderson
