Police investigating a violent murder that happened more than 35 years ago have made an arrest and launched a fresh appeal for information.