A man arrested at a NSW airport will face a Queensland court after a body was allegedly found encased in concrete at a transport depot.
The 27-year-old was arrested by the Federal Police at Sydney International Airport on Wednesday and his extradition to Queensland has been granted.
He is expected to face the Brisbane Magistrates Court on Friday charged with offences relating to the alleged murder of Andrew Walsh.
Mr Walsh's body was found encased in concrete after police drilled into the floor of the Musgrave Street building's workshop, Acting Detective Inspector Chris Knight said on Wednesday.
Police made the grisly find during a three-week search of the Coopers Plains depot after linking the disappearance of Mr Walsh and another missing man, Lachlan Griffiths, to the depot in Brisbane's south.
Mr Griffiths' body has not yet been found but a 40-year-old Tingalpa man has been arrested in relation to his suspected homicide.
"Mr Walsh and Mr Griffiths disappeared months apart but our investigation has confirmed both of those individuals are linked to that crime scene - that is the common denominator," Det Insp Knight said.
"Both of these investigations are far from over. Our detectives remain committed to bringing anyone involved in their investigation to justice and our thoughts obviously go out to the victims' families."
Mr Walsh was reported missing by family in the north Queensland town of Mossman in January, however detectives believe the 35-year-old was last seen alive in Logan in November.
Mr Griffiths, also 35, was last seen in Brisbane's city centre in January before his mother reported him missing on Australia Day.
Det Insp Wright said police would continue to examine the depot but did not believe Mr Griffiths' body would be found there.
