Horizon Lines, Inc. took delivery of its first new containership, the Horizon Hunter from the Hyundai Mipo shipyard in South Korea.