Ex-Channel Ten star Jesse Baird, 26, and his Qantas flight attendant boyfriend Luke Davies, 29, disappeared from Sydney's east on Monday and have not been seen nor heard from since.
Police say they are treating Mr Davies' disappearance as suspicious after his possessions 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, 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 located at his home in nearby Waterloo.
Police believe the 29-year-old was in Paddington on Monday.
"He has not been seen since, his family have been unable to contact him and he has not been at work," NSW Police said in a statement on Thursday.
Mr Davies is described as being of Caucasian appearance, 170cm-175cm tall with a medium build, brown hair and brown eyes.
It is not known what he was wearing at the time of his disappearance.
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".