Those ridiculous fees happen when you use BA with AA miles. You could've tried Air Berlin, Aer Lingus or Iberia. (At least those are the options with Avios).