These are letters. They would be written and sealed then a person would take them to where they needed to go.

Source:

Acts 23:23-30 and many others