I assume a credit card was used to pay the fee? I’d disputed the charge. I’d print the relevant baggage allowance section and state you were in accord with that and you were forced to check and no warning was given of costs. With that info dispute the charge and let the airlines figure it out.