I am hoping somebody could point me in the right direction on how to go about this.
555 timer
... and a transistor/mosfet to witch the 12V fan.
A couple of resistors and caps and you're all set.
To give you an idea (from interweb):

R2, R3 and C1 dictate the speed/time at which the output is on and off.
You (probably) cannot drive the fan directly from the output. That is where the transistor comes in.