Russia and Austria have agreed on a joint company to construct the Austrian arm of the $45 billion South Stream gas pipeline project, which is expected to deliver 32 billion cubic meters of Russian gas to the country, bypassing Ukraine.