The chief executive of UK newspaper distribution and airport services company John Menzies stepped down today as the company reported a fall in profits.