Μεγάλη αεροπορική εταιρεία κατηγορείται για «τρομερή» αλλαγή πολιτικής που επηρεάζει εκατομμύρια επιβάτες.