In this study, the effect of tetrabutylammonium halide aqueous solutions on the gas storage of CH4 and CO2 gases were studied with molecular dynamics (MD) simulations. The results show that the surface tension and the gas molecules adsorbed at the interface decreases and increases, respectively, in the presence of TBAX (X: Br, Cl, F) in the aqueous phase compared to pure water at similar gas pressures. Both of these factors may facilitate gas uptake into cages during semi-clathrate hydrate formation. CO2 showed a stronger intermolecular interaction with the water molecules since it was preferentially adsorbed at the interface, leading to a higher surface density as compared to CH4. Moreover, the relative increase in CH4 adsorption on the surface was because of the hydrophobic interactions between the CH4 molecules and the n-alkyl chains of the cation. The counter-ions of TBAXs can affect their surface activity. TBAX salts enhance the tetrahedral ordering of water molecules at the interface compared to the bulk, leading to a potential mechanism for forming semi-clathrate hydrates.