Earlier this year Braddon Peter Charles Butler, 33, was charged with murdering Mr Brogden, who was last seen at Cannonvale near Airlie Beach on April 21, 2007.
The arrests came after police launched a billboard campaign along the Bruce Highway at Cannonvale earlier this year, in the hope fresh information would come to light.
Mr Brogden’s body has never been found.
He had fought violently with his partner earlier that day, and he had reportedly received death threats previously because of his treatment of her.
In March, Detective Inspector Damien Hansen said new information had been brought forward following the billboard appeal.
Inquiries had led police to the Whitsundays, Townsville, Mackay, Gympie and Brisbane.
During an inquest in 2015, a Queensland coroner recommended police review their procedures after they took three years to report the suspected death of Mr Brogden.
The coroner concluded Mr Brogden died as a result of foul play and ordered the case be referred to homicide detectives.
AAP with Toby Crockford and Lydia Lynch