Benjamin, it has just occurred to me that a more likely scenario is that the lady bought a seat for the violin on her own accord, but that the cabin staff decided it should be stowed in the overhead for (perceived) safety reasons.

I cannot believe the airline forced her to buy an extra seat and then made her stow it. Doesn't compute.

Murray