The Navy has awarded Hensel Phelps Construction a $54.3 million contract for design and construction of an undersea operational facility, the Pentagon said Wednesday.