Horizon Lines said it is in discussions to sell its logistics unit and expects to report lower fourth quarter results next Thursday.