Several years after Russia highlighted the fragile state of Europe’s deep dependence on its natural gas supplies by shutting down deliveries to Ukraine, the region is still looking for ways to diversify its import options, keeping a keen eye on Eastern producers.