Sea-Cargo è nata il 1° agosto 2001 attraverso la fusione delle attività marittime di Seatrans e Nor Cargo, le due principali compagnie di navigazione tra la costa occidentale della Norvegia e Regno Unito / Europa continentale.
Una delle navi di Sea-Cargo utilizza vele a rotore e batterie per utilizzare energie rinnovabili. Le forze del vento sono sfruttate direttamente per la propulsione, riducendo consumi ed emissioni nocive del 25% circa.