A Starr County man is facing extradition to the Houston area after being arrested for a murder that took place back in 1984.