Historien går så långt tillbaka som till 1889 då JW Grundberg & Co startade sin skeppsklareringsverksamhet i Örnsköldsvik.
Verksamheten utökades på 1960-talet genom uppköp av Philip Björkeroth & Sons verksamhet i Piteå som namnändrades till Grundbergs Shipping. 1995 köptes företaget upp av Bottenvikens Stuveri AB.
I Skellefteå startade 1928 Philip Björkeroth & Son klareringsverksamhet. 1945 köpte John Dahl aktiemajoriteten av verksamheten och namnändrade till Dahl & Björkeroth. 1982 blev bolaget en del av Bottenvikens Stuveri. I Skellefteå har även Risberg Shipping varit en aktör och blev 1988 en del av Bottenvikens Stuveri. 2005 fusionerades Grundbergs Shipping och Risberg Shipping med Dahl & Björkeroth och två år senare ändrade bolaget namn till Bay of Bothnia AB.
Även i Luleåverksamheten går historien tillbaka till 1889 då Larson & Lind grundades. De köpte 1983 upp Luleå Shipping AB som tidigare hette Luleå Spedition AB. Bolaget blev en del av Bottenvikens Stuveri 2012.
