The Department of Defense is set to begin construction on a new naval base in the Pacific-island nation of Palau, with a private contractor awarded more than $100 million for the installation, which will house a new advanced radar system.