“Lufthansa recently introduced a new fee for checked baggage that was previously offered for free.”