We feel comfortable under a fan when we are perspiring because the fan actually increases the rate of evaporation of sweat. This means that the perspiration (or sweat) evaporates more quickly when we are under a fan, which also means that our body feels cooled and comfortable because of the lack of sweat.
