An Alabama man has been indicted in relation to a homicide from more than two decades ago, according to the Tennessee Bureau of Investigation.