The step comes as the two NATO states seek to bolster regional security amid growing tensions with Russia.