NEW DELHI, Jan 16 (Reuters) - Gas utility GAIL (India) Ltd has renegotiated the terms of a long-term liquefied natural gas (LNG) purchase deal with Russia's Gazprom, the Indian company said on Tuesday.