I think the 'heart' of the problem is a lot deeper than a CEO that may not have any power to start with.
The article also states that they do not know who is running the airline.
I don't really know enough to say whether the current CEO is effective or not, (there have been minor improvements in general efficiency) but changing every year is not good for the company. If he is that ineffective then it is a failure of the process and people that employed him.
Oh well, get another one, must be dime a dozen in this economical climate.