Methods for recovering methane gas from natural gas hydrates are provided. A representative method includes the step of adding a gas mixture containing air and carbon dioxide to a natural gas hydrate (NGH), the step of replacing the methane gas with the gas mixture, and the step of decomposition-replacement of methane hydrate.