NATO announced Monday that the alliance will deploy four multinational battalions to Estonia, Latvia, Lithuania and Poland, as tensions with Russia remain high in the wake of Moscow's intervention in Ukraine.