The FBI Norfolk Field Office says it has solved a decades-old double murder that terrorized Virginia in the 1980s.