The NSW police commissioner says officers are working around the clock to find the bodies of a young couple believed murdered in Sydney’s east as divers scour a waterway on the state’s north coast.

Beaumont Lamarre-Condon, a serving NSW police officer, has been charged with two counts of murder following the disappearance of former Ten reporter Jesse Baird, 26, and his boyfriend Luke Davies, 29.

Lamarre-Condon did not make a bail application at Waverley Local Court and his matter was next set down for April 23 in Downing Centre Local Court.

Police said they 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.

Divers have since been seen searching a waterway at Lambton, Newcastle as part of a continuing police probe into where the bodies of Mr Baird and Mr Davies could be located.

The couple’s disappearance was considered 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.

The discovery led police to Mr Baird’s blood-smeared share house, about 30km away in inner-city Paddington.

Commissioner Karen Webb said she understood there were still many unanswered questions, but asked the community for their 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.

“It is difficult to comprehend the grief and pain of their loss,” she said.

“I acknowledge this week’s events are distressing for many and I share 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”.

“To the victims and families that NSW Police failed by not adequately and fairly investigating those deaths between 1970 and 2010, I am sorry,” she said.

“I realise that this has meant missed opportunities to identify possible offenders as new leads emerged or as new forensic advances became available.

“And I acknowledge the increased suffering experienced by victims and their families where the crimes were motivated by bias against members of the LGBTIQ community.”

Mourners continue to lay floral tributes outside the Paddington terrace where police allege the murders took place.

Mr Baird’s former Network Ten colleagues 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.

Lamarre-Condon, who up until days ago had an active social media presence, joined the police force in 2019.