A man has been arrested in the 1989 killing of a Northern Michigan woman whose murder has remained unsolved for 36 years.