Hill International Inc. in Los Angeles won a $1-million contract from the Navy to perform a claims analysis.