Horizon Lines Inc., a container shipping and integrated logistics company, signed a letter of intent to purchase Honolulu-based Hawaii Stevedores Inc.…