Four Army units will deploy to Europe, South Korea and the Middle East in the spring as part of regular unit rotations.