Canadian Pacific Railway Ltd. is planning to make a new, increased offer for Kansas City Southern, according to people familiar with the matter, reigniting a takeover battle with Canadian National Railway Co. for the coveted U.S. railroad.