OP, welcome to my world!!
Please see this thread for some discussion:
Ex-US Fuel Surcharges for F up 50%
If you have a British Airways Chase Signature Visa card you can get a $200 rebate three times a year. See this thread:
Chase BA Visa card offers new rebate for redemption fees