Kuwait Petroleum signed a record $16-billion partnership agreement allowing three major North American investors to own minority stakes in its entire domestic and export pipeline network.