Sea-Cargo a fost fondat în 1 August 2001 prin fuziunea activităților de linie ale Seatrans și Nor Cargo, cele două linii de transport maritim care tranzacționează între Coasta de Vest a Norvegiei către Marea Britanie și Europa continentală.
Una dintre navele Sea-Cargo folosește pânze de rotor și un acumulator pentru a utiliza energia regenerabilă. Forțele eoliene sunt utilizate direct pentru propulsie, reducând consumul de combustibil și emisiile de CO2 cu aproximativ 25%.