The big deal with military experience is that it's just about the only way to rack up a lot of flight time on commercial-grade gear without having a money tree growing in the back yard.

I don't think airlines necessary value "combat pilot", but that a larger percentage of people with the required amount of flight time tend to have logged that time in the military.