OSLO (Reuters) - Demand for offshore rig rental globally is starting to recover from its worst ever downturn, led by oil firms' growing demand for harsh-environment exploration and triggering multi-billion dollar tie-ups among drillers hoping to profit, executives said.