Horizon Lines, Inc., (NYSE:HRZ), said that Gabriel M. Serra, VP and General Manager of the company's Puerto Rico division, has been…