Ex-Channel Ten reporter Jesse Baird, 26, and his Qantas flight attendant boyfriend Luke Davies, 29, disappeared from Sydney's east on Monday and have not been seen or heard from since.
Mr Davies' disappearance is being treated as suspicious after possessions belonging to both him and Mr Baird were found in a skip bin on Wilbar Avenue in Cronulla about 11am on Wednesday.
Two hours later, Mr Baird's terrace home at Brown Street in Paddington - nearly 30km away from the Cronulla site - was declared a crime scene after officers found blood inside the property.
Mr Davies was unable to be found at his home in nearby Waterloo, while police believe the 29-year-old was in Paddington on Monday.
His family had been unable to contact him and he had not been at work, NSW Police said on Thursday.
Detective Superintendent Jodi Radmore said it was likely some kind of incident had occurred at the Paddington address before the disappearance.
"Witnesses talked about some shouting on Monday earlier in the morning," she told reporters.
"But it wasn't reported to police at the time ... it was only reported to police (on Wednesday)."
Early investigations indicated signs of a struggle with furniture moved around in the home, Det Supt Radmore said.
Blood found at the property also indicated someone had suffered a significant wound.
A worker had contacted authorities after finding items "that appeared to be unusual" while putting rubbish into a bin at Cronulla, she said.
Police later located a phone, credit cards, a wallet and a set of keys inside the skip.
Two cars have also been seized from the Paddington property.
Mr Davies is described as being of Caucasian appearance, 170cm-175cm tall with a medium build, brown hair and brown eyes, while Mr Baird is of similar appearance but 180cm-185cm tall with a muscular build.
It is not known what either man was wearing at the time of their disappearances.
Photos from both men's social media accounts show them together at a Pink concert in Sydney during the previous week.
One snap of the pair taken at the lighthouse at Palm Beach earlier in February reads: "Perfect start to a long weekend".
Det Supt Radmore said one of the men was still using social media on Tuesday evening.
"If Jesse's seeing this, we'd ask him to contact us, as well as anyone that might know the whereabouts of Jesse," she said.
10°C