Horizon Lines said Monday it will add some 12,500 new containers to its international and domestic shipping network to support the launch of its new weekly liner service between China and the U.S.