When my air conditioner cycles on, I notice my lights blink. Is this normal?

Yes. This is a common occurrence when large motor/compressor loads start. These devices cause a minor momentary voltage drop, demonstrating itself as the blinking in your lights. This has no negative effect on the electrical equipment within your house.