General Dynamics has been awarded a $696 million contract by the U.S. Navy to support construction on the next four Virginia-class submarines.