"This doesn't bring their (victims) family members to them," Detective Inspector Darrin Shadlow told the media at the Rockhampton CBD Police Station.

"It is a bit of closure but they know it's a long process now through the court system.

"Community support has been massive and has been a great help for us."

Detective Inspector Damien Hansen, from the homicide squad, said this was the longest running investigation he had worked on.

"We make no apology for the length of time (taken to charge them), it has to withstand the scrutiny of the court," he said.

"We can't arrest someone with murder because we have a gut feeling."

The media heard the pair that have been arrested were monitored when they were persons of interest.

Police say the investigation has not been closed and they still seek assistance of any people who may have been in fear who may now come forward.

Anyone with information which could assist with this matter should contact Crime Stoppers anonymously via 1800 333 000 or crimestoppers.com.au 24hrs a day.

UPDATE: ROCKHAMPTON police will hold a press conference at 12.30pm today regarding the arrests of two men in relation to the murders of Chantal Barnett and Robert Martinez.

EARLIER: TWO people have been arrested in relation to the murders of two Rockhampton people three years ago.

Police this morning arrested two men aged 41 and 31 following the murders of Chantal Barnett and Robert Martinez in March 2013.

CCTV footage of Robert Martinez:
The last time Robert Martinez was seen alive is in this video

Today's arrests are the result of an extensive three year investigation conducted by the Rockhampton Criminal Investigation Branch and the Homicide Investigation Unit.

The investigation has also received significant input and support from the Crime and Corruption Commission.

During the course of the investigation police and Crime Stoppers have received a wealth of community support. Whilst acknowledging the importance of the arrests, detectives continue to seek information from the community, as the investigation will continue.

Members of the Barnett and Martinez families have been advised of the arrests.