Shipping and logistics company Horizon Lines Inc. said Monday it renewed and extended commercial and operating agreements with Denmark's…