Natural gas is considered a helpful transition fuel in order to reduce the greenhouse gas emissions of other conventional power plants burning coal or liquid fossil fuels. Natural Gas Hydrates (NGHs) constitute the largest reservoir of natural gas in the world. Methane contained within the crystalline structure can be replaced by carbon dioxide to enhance gas recovery from hydrates. This technical review presents a techno-economic analysis of the full pathway, which begins with the capture of CO2 from power and process industries and ends with its transportation to a geological sequestration site consisting of clathrate hydrates. Since extracted methane is still rich in CO2, on-site separation is required. Focus is thus placed on membrane-based gas separation technologies widely used for gas purification and CO2 removal from raw natural gas and exhaust gas. Nevertheless, the other carbon capture processes (i.e., oxy-fuel combustion, pre-combustion and post-combustion) are briefly discussed and their carbon capture costs are compared with membrane separation technology. Since a large-scale Carbon Capture and Storage (CCS) facility requires CO2 transportation and storage infrastructure, a technical, cost and safety assessment of CO2 transportation over long distances is carried out. Finally, this paper provides an overview of the storage solutions developed around the world, principally studying the geological NGH formation for CO2 sinks.