Sea-Cargo е основана на 1 август 2001 г. чрез сливането на линейните дейности на Seatrans и Nor Cargo, двете водещи корабни линии, търгуващи между Западното крайбрежие на Норвегия до Обединеното кралство и континентална Европа.
Един от корабите на Sea-Cargo използва роторни платна и батерия, за да използва възобновяемата енергия. Вятърните сили се използват директно за задвижване, намалявайки разхода на гориво и емисиите на CO2 с приблизително 25%.