We report on the supercapacitive swing adsorption (SSA) of carbon dioxide at different voltage windows in the presence of oxygen using activated carbon electrodes, and deliquescent, aqueous electrolytes. The presence of O2 in the CO2/N2 gas mixture results in an up to 11 times higher CO2 adsorption capacity with 3M MgBr2 (at 0.6V) and up to 4-5 times higher adsorption capacity with 3M MgCl2 (at 1V). A tradeoff between high CO2 adsorption capacities and lower coulombic efficiencies was observed at voltages above 0.6V. The energetic and adsorptive performance of the electrodes in the presence of oxygen below 0.5V was similar to the performance with a CO2/N2 mixture without oxygen at 1V. Cyclic voltammetry (CV) and electrochemical impedance spectroscopy (EIS) of the electrodes demonstrate that the specific capacitance increases while the diffusion resistance decreases in the presence of oxygen. Oxygen concentrations ranging between 5-20% give similar energetic and adsorptive performance. The electrodes exhibit stable performance for up to 100 cycles of operation.