NATO leaders agreed on Friday to deploy military forces to the Baltic states and eastern Poland for the first time and increase air and sea patrols to reassure allies who were once part of the Soviet bloc following Russia's seizure of Crimea from Ukraine.