Prince Harry settled on Wednesday a hotly-disputed lawsuit against Rupert Murdoch's UK tabloid publisher, which apologised for hacking the British royal's phone and agreed to pay him "substantial damages".