Redflyer I’m afraid you have lost this argument in your own posting, “Opportunities for reduced air fare travel and travel discounts” the word opportunities says that it is not a right but the potential employee has the “opportunity” for the privileges.
Most travel providers will offer some scheme for employee travel, but it is not a right. If you join the railways, you only get discounted travel on the company you work for, but if you joined 20 years ago you get a discount on any company. Disappointing that may be for a new employee.
The travel industry has never been well paid and having travel discounts are not “part of the package” or a way to pay people less.
Getting back to BA the company has every right to withdraw these privileges to anyone at anytime and it can give a greater benefit to certain groups if it so wishes. They were warned they would loose the perk, they had the option of working available. Do you think that Tony Woodley cares if his members loose their perks, no chance.