A process for recovering oil from a carbonate reservoir of high salinity, wherein supercritical CO2 floodings are combined with a fluorosurfactant in the tertiary recovery. Embodiments include alternating injection and co-injection schemes of the supercritical CO2 and the fluorosurfactant. A stable fluorosurfactant-CO2 foam that is not susceptible to the harsh conditions of the reservoir (temperature, pressure and salinity) can be successfully generated, leading to a reduction in the mobility of CO2, an increase in the mobility of the reservoir oil, higher contact between the injected fluid with the oil and a better sweep efficiency of the oil.