The Titan Corporation has been awarded an indefinite-quantity, five-year U.S. Navy contract having a potential value of $169 million.