A man who is suspected in the disappearance of his then-girlfriend in the 1980s and was recently extradited from California to Oregon has been arraigned on a murder charge stemming from the cold case.