The company said on Wednesday that the ship would be powered by its new B33:45 medium-speed diesel generator sets, and the deal represented its first multiple order for that engine.
The new marine engine contract follows a difficult period for Rolls-Royce, which last year downgraded profit forecasts, as customers delayed orders due to the low oil price and wider economic uncertainty.
The firm said the ship, being built at China's Fuijan Mawei shipyard for Dubai's Marine Assets Corporation (MAC), was the world's first seabed mining vessel and would work in water depths of 1,600 metres.