Current technologies for production of natural gas hydrates (NGH), which include thermal stimulation, depressurization and inhibitor injection, have raised concerns over unintended consequences. The possibility of catastrophic slope failure and marine ecosystem damage remain serious challenges to safe NGH production. As a potential approach, this paper presents air-driven NGH recovery from permeable marine sediments induced by simultaneous mechanisms for methane liberation (NGH decomposition) and CH4-air or CH4-CO2/air replacement. Air is diffused into and penetrates NGH and, on its surface, forms a boundary between the gas and solid phases. Then spontaneous melting proceeds until the chemical potentials become equal in both phases as NGH depletion continues and self-regulated CH4-air replacement occurs over an arbitrary point. We observed the existence of critical methane concentration forming the boundary between decomposition and replacement mechanisms in the NGH reservoirs. Furthermore, when CO2 was added, we observed a very strong, stable, self-regulating process of exchange (CH4 replaced by CO2/air; hereafter CH4-CO2/air) occurring in the NGH. The proposed process will work well for most global gas hydrate reservoirs, regardless of the injection conditions or geothermal gradient.