When did the British Royal Mail begin using bicycles ?
In addition to running a large number of road vehicles , Royal Mail uses trains , a ship and some aircraft , with an air hub at East Midlands Airport .