Nata nel 1883 come “società di rimorchi a vapore uniti skipper” con due piroscafi a ruote per il traino di chiatte. Nel 1903 acquisizione della proprietà della “catena” della tedesca Elbeschiffahrtsgesellschaft, fondata nel 1869, e di tutte le quote della Oesterreichische Nordwest-Dampfschiffahrts-Gesellschaft. C’erano anche partecipazioni nella “Schlesische Dampfer-Compagnie – Berliner Lloyd AG” e nella “Elblagerhaus AG” a Magdeburgo. Quotazione in borsa di Berlino, Dresda, Amburgo. Dal 1937 operazione congiunta con la Neue Deutsch-Böhmische Elbeschiffahrt AG di Dresda. Ciò che non era già stato distrutto dalla guerra e dalla Wehrmacht tedesca fu confiscato dal governo ceco e dai sovietici nel 1945. Solo poco meno di 100 veicoli sono rimasti nella zona occupata dagli inglesi. Nel 1951 cambio di nome in “Norddeutsche Schiffahrts-AG”. Di recente, il principale azionista è stato il gruppo Burmester di Lauenburg / Elbe. Nel 1965 è stata trasformata in una GmbH.