Horizon Lines, has joined the SmartWay Transport Partnership and earned the highest fuel efficiency and environmental performance rating from the U.S.