The contract from the U.S. Naval Facilities Engineering Command is for work on the aircraft logistics apron of the expeditionary base, enhancement of its aircraft taxiway and for upgrades to its aircraft parking pads.
Camp Lemonnier, a forward expeditionary facility, is in Djibouti.
KBR Federal Services said it will expand the logistics apron, expand parking pads to handle two aircraft, connect overhead mast lighting, connect fire protection hydrants and water distribution, and extend and widen three taxiways.
The project is to be completed by the end of next year, it said.
"We are proud to be given the opportunity to continue to work with NAVFAC, and to continue to offer a high level of support, service and quality facilities to our military personnel located throughout the world," said Richard Ambrose, president, KBR North American Government and Logistics.