A 28-year-old man has been arrested over the murders of two young women as he apparently tried to flee the country.