Malaysian, Indonesian and Saudi Arabian firms today signed agreements for construction of a pipeline that aims to divert 20 percent of oil flowing through the strategic Malacca Strait, the project owner said.