State-owned GAIL (India) Ltd will tie up with California-based firm Bloom Energy Corp. on Monday to pursue natural gas-based fuel cell power generation, a new technology.