A new and improved agreement has been signed between Malaysia and China, that will see a cost reduction of RM21.1 billion.