Call them to make an exception and rebook manually without the fee. Additionally you could consider getting your credit card involved, escalating it to a chargeback if needed.