Horizon Lines, Inc has confirmed federal agents served search warrants and a grand jury subpoena relating to an investigation of…