Are we talking about a little tiny fan that you might cool a cockroach with or a big one that you need to provide a 24 hour warning to the power company before you turn it on? Are we talking one that uses DC or AC power? Makes a wee bit of difference. A specific link with datasheet might be nice to provide.
Most micros like the Arduino can only supply a handful of milliamps at voltage. Unless your fan is very small, you will need something to switch the power. What that something is, will depend on what you need to supply. It might be as simple as a small transistor, or as complex as a contactor. http://en.wikipedia.org/wiki/Contactor