The victims were identified as Gaganpreet (Garry) Rehal, 23, and Sukhjeet Kaur, 24, according to local media reports. The incident took place on November 15.
The two were rushed to hospital following the shooting, where they were later pronounced dead, the Vancouver Sun reported.
Police said both victims were residents of Delta. Rehal was known to law enforcement for weapons-related offences, while Kaur had "limited known contacts in Canada", CBC News reported.
In a statement posted on Facebook, the Surrey Police Service said an investigation was underway to determine whether the shooting was connected to other homicides.
"An investigation is under way to determine if this incident is related to the homicides," the police statement said.
The Integrated Homicide Investigation Team (IHIT) and Surrey Police Service investigators are working to complete priority investigative tasks. IHIT will take over both the homicide investigation and the probe into a vehicle fire linked to the incident, police said.
According to the Vancouver Sun, IHIT investigators recovered a burnt four-door sedan believed to have been involved in the killings. Investigators are also working to identify the occupants who allegedly fled the scene.
"Extensive work is underway as investigators pursue all available leads to identify and hold those responsible accountable," Fong said.