The race to build new pipelines across Europe was triggered by Russia's dominance of gas supply and the resulting fears over security.