Russia is moving to expand its military presence in eastern Libya, a plan that could lead to a naval base, giving it a significant foothold on Europe’s southern doorstep.

A defense accord is being hammered out between Russian President Vladimir Putin and Libya’s eastern military commander Khalifa Haftar following their meeting in Moscow in late September, according to people briefed on the matter, who asked not to be identified discussing sensitive issues.