The family of Lucas and Chynna have posted emotional tributes on social media confirming their deaths.
"We want to assure you that this is a unique situation in northern British Columbia, there's no indication there's been a spike in any crimes", she said.
"We're absolutely committed to this investigation and it's a priority for us", said Shoihet when asked what she'd like to tell the families of the victims, including Fowler's father, a high-ranking police officer in the state of New South Wales.
Deese's sister Kennedy Deese also posted a tribute on Facebook, saying the couple were "bright and attractive souls".
In addition to working with the Police Liaison Officer for Australia to notify Lucas' family, investigators have been working with our partners at the Federal Bureau of Investigation (FBI) in the United States, who assisted us in notifying Chynna's family.
"I can't believe that this young couple are dead now".
"To lose someone so young and vibrant, who was travelling the world and just enjoying life to the full, is devastating", the statement said.
The family are travelling to Canada to assist with the investigation and bring Fowler's body back to Australia.
Police discovered their bodies 20 km south of the Liard Hot Springs along the Alaska Highway on Monday morning.
"To know his lovely girlfriend Chynna Deese ... also lost her life in this violent event is too cruel", the family wrote.More news: Overwatch Confirms Role Queue, Reveals When It’s Coming to the Game
More news: U.S. sanctions network selling materials for Iran nuclear program
More news: PepsiCo takes Africa foothold with US$1.8 bil Pioneer deal
The Broughtons were heading home along Alaska Highway after visiting Liard Hot Springs on Sunday at 3.20pm when they saw the Chevrolet van on the side of the road.
"At this point there's nothing to indicate that these rumours are true", she said.
Stephen Fowler issued a statement, which is posted on the New South Wales Police Force site, expressing their devastation over the loss of Fowler and Deese, who were travelling the world.
Deese had recently left her home in Charlotte, North Carolina to visit Fowler for the "branding of the cows" at the ranch before the pair set off "to travel through the top half of the globe", her brother, British Deese, said.
Lucas Fowler in a post shared by his family on Facebook. "We are all still in shock and heartbroken", she wrote.
"Our thoughts are with them at this hard time".
"We are providing support to him and his family", NSW Police said.
It was a Good Samaritan Canadian couple, Curtis and Sandra Broughton, who were among the last to see Mr Fowler and Ms Deese alive.
The Department of Foreign Affairs and Trade is providing consular assistance.
Police in New South Wales have sent two detectives to liaise with the family and Canadian authorities, according to the Australian Broadcasting Corp.