In my role where you start on the pay scale depends on previous experience. It would be quite legitimate therefore to pay more to someone with a background in running airlines and holidays than someone from the media.
Also, for a true comparison you would also need to consider things like share packages. It might be that case that McCall did very well out of the overall increase in share price.