Hal Hays Construction, Inc. (HHCI) was awarded a 5-year, $99M contract by NAVFAC Southwest for demolition and site preparation services at installations in six US states.