The U.S. Navy has awarded Xerox a ten-year contract worth US$94-million for the onboard document needs of its vessels worldwide.