Video: Royal Mail shares begin trading on stock market Royal Mail delivered more strong gains for shareholders today as formal trading started on the London Stock Exchange. A beaming Moya Greene, the company's chief executive, was flanked by Chief Secretary to the Treasury Danny Alexander at the exchange. The shares reached a high of 489.2p in early trading.