Companies from four European nations today signed an agreement with Russia’s natural gas monopoly Gazprom to be supplied by a new pipeline – a project that has raised concerns about increasing European dependence on Russian supplies.