Where did the policy come from? Was it written by the VP of in-flight services, or was she simply interpreting / publicizing the existing policy? If she did not write the policy or have the authority to change it, then those who are calling for her head are mistaken.

Especially in an organization like an airline, rules are to be obeyed.