A useful feature at the Herald where you can see the salaries of top CEOS over the last decade, and also the profits of the companies they run.
What it shows is the vast majority of CEOs have their salaries go down, as well as up. Presumably all linked to the profits of the companies they run. That is how it should be.
Of the 26 companies included, only one (Sky TV) has had the CEO salary increase every year.