The Integrated Homicide Investigation Team tweeted Thursday night that Aaron Douglas was arrested at a residence in Abbotsford.
A Canada-wide warrant had been issued for Douglas in August over what police called a targeted shooting.
The two homicide victims were identified as 38-year-old Richard Blackmon and 36-year-old Tyler Belcourt.
Police did not identify the female victim.