The fan relay is usually located in the under hood fuse box next to the battery. I am not sure about your particular car(cuz you listed not info on it), but it has been known that this is normal on certain hondas(i can speak from experience with a 88 prelude si).