Do away with the loyalty program , revamp the entire product updating and improving it in all classes . If you give passengers a reason to fly with you i.e. A fantastic travel experience they will choose you above the competition
As things stand this company has successfully alienated it's workforce and the passengers