Writing nice letters
Does absolutely nothing.
Vote with your feet and choose another carrier next time and do this again and again and hopefully someone, somewhere, in high office will notice numbers are starting to fall and question why. Maybe this won't work for SAA but you get my drift.
Problem is, a lot of people moan and go back for more....s'pose Ryanair is the classic case in point here.