A man charged with killing a woman in Omaha in 1980 has been ordered held without bond.

Fifty-one-year-old Oscar Hernandez is charged with first-degree murder in the death of 29-year-old Vickie DeAnda. Her body was found in an Omaha apartment on Sept. 11, 1980.

Hernandez was taken into custody by U.S. border patrol agents earlier this month while he was trying to cross from Mexico along the New Mexico border. He was brought back to Nebraska on Tuesday.

Hernandez made his first court appearance on Wednesday, and a Douglas County judge ordered him held on no bond. A preliminary hearing is set for Sept. 17.