An American man is under arrest and facing extradition to Germany for the 1978 murder of a woman that took place while he was stationed at a U.S. Army base there.