AP Moller-Maersk will move its Maersk Deliverer semi-submersible rig between three oil companies off the West African coast under a new deal, one of the companies has announced.