The airline announced on Tuesday that it would end its longstanding “two bags fly free” policy.