A caveat to this mil preference is hiring needs to be "current and qualified mil pilots".
I've got a couple of military pilot friends who have very little chance of being hired because they've been in a desk job for the last assignment of their career. That makes it tough, not impossible, but tough to get hired on at a major airline.