Russian natural gas monopoly Gazprom has reached deals with Italian, Bulgarian, Greek and Serbian energy companies to push its South Stream pipeline forward and double its capacity. The Kremlin-backed project is intended to deliver Russian natural gas to Europe, but the European Union isn't sure it's interested.

Both Moscow and Brussels are looking for new ways to feed Europe's hunger for fuel. Bitter price battles between Russia and its gas transport partner Ukraine have led to disruptions of gas supplies to Europe, including during two cold weeks this past January.

The South Stream is just one of two pipelines planned by Russia to deliver gas to Europe, while avoiding Ukraine's pipeline network. The Nord Stream pipeline would deliver gas from Russia directly to Germany through the Baltic Sea.

EU seeking independent solutions

However, Russia has often been accused of using its gas reserves as a political weapon. European customers rely on Russia for one quarter of their natural gas. Tired of this dependence, the EU is looking to diversify its gas suppliers by backing the Nabucco pipeline, which would move gas westward from Central Asia, bypassing both Russia and Ukraine.

But Gazprom isn't convinced the EU's project is about money at all.

“Activities around Nabucco are being initiated by politicians, often from across the Atlantic, because it is a political, not an economic project,” Gazprom said in a statement.

As of yet, the Nabucco pipeline still doesn't have guarantees from Central Asian governments that it will have enough gas to fill it.

But with the new signed deals, Russian gas is scheduled to begin flowing through the South Stream pipeline, under the Black Sea to Bulgaria and then on to Europe, by late 2015. Gazprom still needs to reach deals with Austria and Slovenia.