Authorities have arrested a 52-year-old construction worker who had been on the run for over three decades due to a murder case.