ノルトゼーは1896年4月23日にブレーメンでブレーメンの船主グループの人物らが中心となり商人団体などともに内陸部にも北海で獲れた魚を素早く提供できることを目的に専門商社として設立された。