Embodiments of systems and methods for transporting fuel and carbon dioxide (CO2) in a dual-fluid vessel thereby minimizing transportation between locations are disclosed. In an embodiment, the dual-fluid vessel has an outer shell with two or more inner compartments, positioned within the outer shell, including a first inner compartment for storing CO2 and a second inner compartment for storing fuel. The dual-fluid vessel may connect or attach to a transportation vehicle to thereby allow transportation of the fuel and CO2. Insulation may provide temperature regulation for the fuel and CO2 when positioned in the respective first and second inner compartments. One or more ports having an opening in and through the outer shell and a fluid pathway to one or more of the first inner compartment or the second inner compartment may provide fluid communication through the opening and fluid pathway for loading/offloading the fuel and/or CO2.

A cold heat recovery system includes a first cold heat recovery cycle including a first expansion turbine and configured to circulate a first heat medium, a second cold heat recovery cycle including a second expansion turbine and configured to circulate a second heat medium, a first heat exchanger provided on a downstream side of the first expansion turbine on the first cold heat recovery cycle and configured to transfer cold energy from a first fuel to the first heat medium, a second heat exchanger configured to transfer cold energy from a second fuel to the first fuel flowing on a downstream side of the first heat exchanger and reliquefy the first fuel, and a third heat exchanger provided on a downstream side of the second expansion turbine on the second cold heat recovery cycle and configured to transfer cold energy to the second heat medium from the first fuel flowing on a downstream side of the second heat exchanger.