The methane gas production potential from its hydrates, which are solid clathrates, with methane gas entrapped inside the water molecules, is primarily dependent on permeability characteristics of their bearing sediments. Moreover, the dissociation of gas hydrates, which results in a multiphase fluid migration through these sediments, it becomes mandatory to determine the relative permeability of both gaseous and aqueous fluids corresponding to different hydrate saturations.However, in this context, the major challenges are: (i) obtaining undisturbed in-situ samples bearing gas hydrates and (ii) maintenance of the thermodynamic conditions to counter hydrate dissociation. One of the ways to overcome this situation is synthesis of gas hydrates in laboratory conditions, followed by conducting permeability tests on them. In addition, empirical relationships that relate permeability of the gas hydrate bearing sediments to pore-structure characteristics (viz., pore size distribution and interconnectivity) can also be conceived. With this in view, a comprehensive review of the literature dealing with different techniques adopted by the researchers for synthesis of gas hydrates, permeability tests conducted on the sediments bearing them, and analytical and empirical correlations employed for determination of permeability of these sediments, was conducted and a brief account of the same is presented in this paper.