My experience is that it depends upon the airline, actually. With Delta the fee comes out of the credit, but I've had another airline (which one I can't remember, maybe NW) where I had to pay the fee and the credit was applied only to airfare.

MCT