Russian energy giant, Gazprom and GAZ Group, have inked a deal to cooperate using natural gas for automotive fuel.