Apologies if this has been asked, I couldn't find a specific question on this subject (although there was one on a similar subject during the Roman period).

How did people manage to get letters sent over lengthy distances circa the 12th Century? What if letters had to go overseas? How long would one expect to have to wait for a letter to be delivered?