Russia sees the Baltic as a "significant priority," the head of NATO's forces in the region, Lieutenant General Jürgen-Joachim von Sandrart, told Newsweek.