They definitely have the death penalty. Reagan reinstated it in 1984. The prosecution has already said that they will seek a sentence of death in this case.
While the military hasn't executed anyone since 1961, there's another case on final appeal for an execution approved by Bush just last year. That will be the first execution since '61. This case, barring any catastrophic mistake by the prosecution, will certainly end with an execution, IMHO.
jeez, why have i been hearing they do not have the death penalty? huh. must have misheard. thanks.