Horizon Lines reaches agreement with U.S. Department of Justice on Environmental Record-Keeping Incident. Horizon Lines, Inc. today…