What does posthaste mean?

Fast. (quickly). Post haste means - as fast as possible.

The expression has its origins in the early days of the UK postal service when special transport services were laid on for delivering the post (mail) on time and without delay.