Genghis Khan created one of the first international postal systems, with relay stations across his empire.