How far out is the flight? If it's booked far in the future, then you can wait out for a schedule change to get a refund with no fee.

If all else fails, the fee is taken out of your ticket value, and the remainder is put in your travel bank. Unlike most other airlines, the fee does not have to be paid with "new money."