My 06 Corolla's fan would come on while my car is moving if my A/C is on, and like you said, it comes on whenever my Compressor kicks in.

Also, remember on older Honda, Subaru, Toyota, etc... Fan are controlled by a Temperature Switch in the cooling system, ... Login to read more.