Post-haste

Means quickly at great speed and derives from the 16th century habit of writing ‘Post Haste’ on the outside of letters that had to be delivered urgently.