"Through subsidiary KBR, Halliburton's experience with military contracts dates back to World War II. The company did similar logistics work for troops in Vietnam, the first Gulf War, Bosnia and Kosovo. " (http://www.pittsburghlive.com/x/tribune-review/specialreports/iraq/s_187139.html)
KBR, subsidiary of Halliburton, was used in Bosnia under , hello, Clinton.