Firma Sea-Cargo została założona 1 sierpnia 2001 r. w wyniku połączenia działalności Seatrans i Nor Cargo, dwóch wiodących linii żeglugowych obsługujących połączenia między zachodnim wybrzeżem Norwegii a Wielką Brytanią i Europą kontynentalną.
Jeden ze statków Sea-Cargo wyposażono w żagle rotorowe i pakiet akumulatorów do wykorzystania energii odnawialnej. Do napędu wykorzystywane są bezpośrednio siły wiatru, co zmniejsza zużycie paliwa i emisję CO2 o około 25%.