Ещё в 1808 году Маттиас Штиннес основал в Мюльхайме-на-Руре компанию по судоходству и торговле углём, которая занималась в основном внутренним судоходством по Рейну и Руру. Его внук Хьюго также занимался торговлей углём с 1892 года и в 1903 году основал судоходную компанию Hugo Stinnes GmbH, чтобы иметь возможность торговать углём, перегружая его на судах, в том числе на побережье. Крупные немецкие филиалы были открыты в Берлине, Гамбурге, Мангейме и Страсбурге, а также зарубежные базы в Дании, Великобритании, Италии, России, Швеции, Швейцарии и США. Компания быстро росла, и в 1917 году в Гамбурге была основана компания Hugo Stinnes AG для морских перевозок и международной торговли. Штиннес теперь находился в прямой конкуренции с тремя крупными судоходными компаниями: HAPAG, Norddeutscher Lloyd и Hamburg Süd. В 1920 году была основана компания Hugo Stinnes Schiffahrt GmbH, которая своим флагом с изображением горнодобывающей промышленности напоминает о торговле углём, к которой восходи