Marks & Spencer has started consulting shareholders over a new pay structure which could see executive remuneration linked more closely to performance, according to reports.