Sea-Cargo wurde am 1. August 2001 im Rahmen des Zusammenschlusses der Liniendienste von Seatrans und Nor Cargo gegründet. Dabei handelt es sich um die beiden führenden Schiffahrtslinien zwischen der Westküste Norwegens sowie dem Vereinigten Königreich und Festlandeuropa.
Eines der Schiffe von Sea-Cargo ist als Rotorschiff unterwegs und verwendet einen Akkusatz, um erneuerbare Energie zu nutzen. Die Windkräfte werden für den Antrieb genutzt, so dass der Kraftstoffverbrauch und die CO2-Emissionen um ca. 25 % gesenkt werden.