19th century mail delivery service crossword
A fun challenge!
The 19th century mail delivery service you're thinking of is likely the Pony Express. Here's a possible crossword answer:
PONYEXP
If that's not correct, please provide more hints or letters you've already filled in, and I'll try to help you out!