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.