NATO countries on the alliance's eastern flank have started work on extensive anti-tank defenses and boosting their air defences.