Horizon Lines, Inc. (NYSE: HRZ) reported financial results for the fiscal first quarter ended March 27, 2011. As a result of previously…