Rolls-Royce has signed a contract to deliver propulsion and deck machinery for 13 new tugs, including five which will have a direct bollard pull of around 150 tonnes.