One-time experiments in "express" delivery of this have included firing a guided missile from a sub in 1959
In medieval times, it was 
common to wrap parchment around an arrow and fire it short ... a law in 1934 
banning the financing of rocket mail experiments with the sale of stamps.