Oil Search Limited and Halliburton have signed an agreement to renew an alliance that was originally formed in 2004. The multimillion…