Why do fans or wind feel cool?

This question popped into my head yesterday. Fans blow air, which then hits you and makes you feel cool (as you all know), buy why does it work that way?

I always thought that when something is moved faster, it heats up because of friction with the air. Am I wrong? Am I also wrong in thinking that air has friction with itself?