I had a similar experience with BA in Barcelona a few years ago. Baggage drop queue was massive and I reckon it was well over an hour to get to the desk. I mentioned it to the cabin crew who very apologised and gave me a customer complaint form. Wrote in to BA and they gave me £50 off each person in my party for the next flight - very good customer service I thought.