Assistant Commissioner Jones said the incident was particularly sad for NSW Police because Lucas's father, Stephen, is a serving police officer.
The RCMP did confirm that Lucas had been living in British Columbia and Chynna was visiting him and two were travelling around B.C. "It was like two butterflies that found each other and they were going to be forever". They believe the couple was killed sometime between 4 p.m. Sunday afternoon and 8 a.m. Monday morning.
Meanwhile, Fowler's family is making the trip to Canada from Australia to "bring our boy home".
Four days after the 23-year-old and his American girlfriend Chynna Deese, 24, were found dead with gunshot wounds, police found another dead body along the highway, according to local reports.
Police wanted to speak with anyone who had seen a blue van with an Alberta license plate.
"We offer our sincerest condolences to the family on their loss", a department official said in a statement obtained by KCRA.
A Canadian woman Sandra Broughton told her Facebook followers Wednesday that she and her husband saw the couple's van Sunday broken down on the side of the highway and asked if they needed help. "To lose someone so young and vibrant, who was traveling the world and just enjoying life to the full, is devastating", it said.
"To know his handsome girlfriend, Chynna Deese of Charlotte, North Carolina also lost her life in this violent event is too cruel".
The injuries inflicted were so "brutal" Ms Deese's heartbroken brother, British Deese, said the family was told a casket would not be allowed at her funeral.
Deese's sister Kennedy Deese also posted a tribute on Facebook, saying the couple were "bright and lovely souls". "I am forever indebted to her for being such an incredible life companion and giving me SO many reasons to smile". The Alaska Highway, where the couple were found dead on Monday, intersects with Highway 37 several kilometres north.
RCMP said there is nothing to indicate the deaths are linked to any other ongoing investigations.
It's known for the largest natural hot springs in Canada, in a region subject to subzero temperatures.
"I think of someone who has been convicted of violent crimes before, someone on drugs". A person at the Northern Rockies Lodge in Muncho, about an hour from the homicide scene, said she had no information about the couple.
Police are asking anyone with information to call the Northern Rockies RCMP at 250 774-2700 or Crime Stoppers at 1 800 222-8477.
Have you been following this story?
The victims were travelling in an old blue Chevrolet van which Lucas fixed up especially for their road trip adventure through Canada, with plans to camp and visit the national parks.