Most non-U.S. frequent flyer program add fuel surcharges to award tickets, and some US programs add them to some redemptions. That means your ‘free’ ticket can wind up costing several hundred dollars — or more. Here’s an American AAdvantage award with a surcharge of over $1000. And that’s for one person traveling.
All things equal you want to minimize fuel surcharges when you can!