Horizon Lines Inc.received Toyota Logistics Excellence Award for Quality in Export Marine for its outstanding quality performance.