Rolls-Royce?s Allen Diesels has won a (US)$40 million order to upgrade the 45 MW Nairobi South power station in Kenya.