NATO has slowly increased its control over the Baltic Sea with Russia now the only non-NATO country left that borders it.