There's plenty of tools available for customers when companies lie to them.

Those tools are applicable in many situations. Eg when Amazon doesn't send you the stuff they promised. Or when your shoeshop sells you knock-off Prada etc. It's a common problem with standard solutions.

Those standard solutions apply (or should apply) to airlines as well.

Eg when the airline gives you less legroom than they promised etc.