We have sent knives to personnel in both Iraq and Afghanistan. The only problem so far was a knife that was returned marked "too dangerous". It was "dangerous". They put the whole thing, knife still in the box, in another package and returned it to us.
We emailed the guy that had ordered the knife and asked him what he wanted us to do and he said that he still wanted the knife and would just get one later. We refunded his money. In his e-mail he said if he told us what was sitting on his desk as he was typing we wouldn't believe him and he thought it was hilarious that someone thought the knife was too "dangerous."
We have successfully sent combat knives, hunting knives, and filet knives to military and contract LEO's overseas all with no problems. Most requests we get limit the blade length to 5 inches. Anything more was not allowed to be carried, but that didnt mean that they couldnt still have it over there. We still wonder about the filet knife in Iraq.