NSW Police are set to begin their second day scouring a series of dams off Hazelton Rd at Bungonia, southeast of Goulburn, after a crime scene was set up on Sunday.
NSW Police Commissioner Karen Webb said officers are "working around the clock" but still haven't found the bodies of former Ten reporter Jesse Baird, 26, and Qantas flight attendant Luke Davies, 29.
"There's someone out there that knows where those bodies are," she told Sydney radio 2GB on Monday.
Beaumont Lamarre-Condon, a NSW Police officer, has been charged with two counts of murder following the men's disappearance.
NSW Police believe Lamarre-Condon used a white van to transport the bodies of Baird and Davies and visited the area near Goulburn.
Divers had previously been seen searching a waterway at Lambton, Newcastle.
Police believe the 28-year-old constable was in the Newcastle area the night before he handed himself in at an eastern Sydney police station on Friday.
Lamarre-Condon did not make a bail application when he appeared at Waverley Local Court on Friday and his matter was next set down for April 23 in Downing Centre Local Court.
The couple's disappearance was deemed suspicious when blood-stained possessions belonging to both of them were found in a skip bin in the southern Sydney suburb of Cronulla on Wednesday.
Luke Davies, 29, had been in a relationship with former Ten reporter Jesse Baird, 26. (HANDOUT/NSW POLICE)
The discovery led police to Mr Baird's blood-smeared share house, about 30km away in inner-city Paddington.
Premier Chris Minns said the couple was taken "way too soon" and called for the investigation to take its course.
"There's an ongoing investigation and we need that to take its course and we want it to be thorough and complete," he told 2GB on Monday.
NSW Police Commissioner Karen Webb on Sunday asked the community for patience as police work to determine what happened.
"I can reassure Luke and Jesse's loved ones, and the people of NSW, that we are working around the clock to find those answers," she said in a statement on Sunday.
Ms Webb extended her "heartfelt condolences" to the families and friends of the missing men and said she shared "the sadness and shock about the alleged nature of Luke and Jesse's deaths".
Ms Webb also apologised to the families of gay hate crime victims, after a special inquiry into past investigations found officers were "indifferent, negligent, dismissive or hostile".
Former Network Ten colleagues of Mr Baird paid their respects on social media while the AFL, for whom he was recently acting as an umpire, said their thoughts were with the men's families and the umpiring community.
Mourners continue to lay floral tributes outside the Paddington terrace where police allege the murders took place.
Lamarre-Condon, who up until days ago had an active social media presence, joined the police force in 2019.
Photos posted online show the former celebrity blogger posing with dozens of A-listers including Taylor Swift, Selena Gomez, Katy Perry, Miley Cyrus and Harry Styles.
1800 RESPECT (1800 737 732)
Lifeline 13 11 14
2°C