Sea-Cargo fue fundada el 1 de agosto de 2001 mediante la fusión de las actividades de transporte marítimo de Seatrans y Nor Cargo, las dos principales navieras que operan entre la costa occidental de Noruega hasta el Reino Unido y Europa continental.
Uno de los buques de Sea-Cargo utiliza velas de rotor y un pack de baterías para utilizar energía renovable. La fuerza del viento se emplea directamente para la propulsión, reduciendo el consumo de combustible y las emisiones de CO2 en aproximadamente un 25%.