Applied for a HELOC and the Bank wants nearly $1k in fees; is this normal?

The bank says that this is largely due to legal fees and an appraisal, but our house has only dramatically increased in value and we just had an appraisal done 2 years ago (and to be honest, we could easily borrow based on that appraisal). Are these fees something I should fight? It seems crazy to pay $1k for a $20k LOC.