Το λεωφορείο αλληλογραφίας είναι ένα βαγόνι ειδικά σχεδιασμένο για τη μεταφορά αλληλογραφίας και περιορισμένου αριθμού επιβατών που πληρώνουν. Αυτά τα πούλμαν χρησιμοποιούνταν ιστορικά πιο εκτεταμένα στη Βρετανία, και μόνο για πολύ σύντομη χρονική περίοδο, μεταξύ της δεκαετίας του 1780 και της δεκαετίας του 1830. Τέτοια λεωφορεία διέφεραν από τα πούλμαν της σκηνής, που πραγματοποιούσαν διαδρομές σε στάδια με περιοδικές ανάπαυση. ένα λεωφορείο αλληλογραφίας ήταν πιο ακριβό, αλλά και πολύ πιο γρήγορο από ένα λεωφορείο σκηνής, καθιστώντας το μια μορφή ταχείας παράδοσης.
Τα βρετανικά ταχυδρομεία κατείχαν τα λεωφορεία αλληλογραφίας τους και προμήθευαν φύλακες για αυτούς. Οι εργολάβοι παρείχαν ομάδες τεσσάρων αλόγων και οδηγούς. Τέσσερις επιβάτες μπορούσαν να καθίσουν μέσα στο πούλμαν, με άλλους τρεις μπροστά με τον οδηγό, ενώ ο φύλακας στεκόταν στο πίσω μέρος για να φυλάξει την αλληλογραφία και τα δέματα στο πούλμαν.
Σε πολλές περιπτώσεις, ένα λεωφορείο αλληλογραφίας δεν σταματούσε καν σε επίσημες στάσεις. Αντίθετα, η αλληλογραφία θα πετιόταν κάτω, με την εξερχόμενη αλληλογραφία να κρεμιέται σε ένα στύλο, έτσι ώστε ο φύλακας να μπορεί εύκολα να την αρπάξει και να την αποθέσει στο πούλμαν. Αυτό μείωσε σημαντικά τον χρόνο ταξιδιού, αν και τα πανδοχεία δυσανασχέτησαν επειδή η έλλειψη επίσημης στάσης μείωσε το πιθανό εισόδημα από πεινασμένους ή κουρασμένους επιβάτες.
Το ταξίδι με αυτή τη μέθοδο θα ήταν γρήγορο, αλλά συχνά άβολο. Ενώ τα πούλμαν ήταν στιβαρά και γεμάτα, συχνά ταξίδευαν σε απαίσιους δρόμους, υποβάλλοντας τους επιβάτες σε ακραίες προσκρούσεις, και επίσης έτρεχαν από κακές καιρικές συνθήκες, χωρίς να δίνουν σημασία στην άνεση των επιβατών. Ωστόσο, η ταχύτητα και η ευκολία συχνά άξιζαν τον κόπο, στα μάτια των βιαστικών επιβατών.
Πριν από την εισαγωγή του ταχυδρομικού λεωφορείου, το ταχυδρομείο μεταφέρονταν από αναβάτες που ταξίδευαν από στάση σε στάση. Αυτοί οι ταχυμεταφορείς ήταν συχνά ευάλωτοι στη ληστεία, επειδή είχαν περιορισμένες επιλογές αυτοάμυνας. Ενώ στην αρχή αντιστάθηκε η ιδέα του πούλμαν, τελικά το ταχυδρομείο συνειδητοποίησε ότι υπήρχαν σημαντικά πλεονεκτήματα, όπως η πιθανότητα δημιουργίας περισσότερων εσόδων μέσω επιβατών και μεγάλων δεμάτων.
Με την έλευση της ατμομηχανής και της σιδηροδρομικής μεταφοράς, το ταχυδρομικό λεωφορείο καταργήθηκε γρήγορα. Η μεταφορά αλληλογραφίας με τρένο είχε προφανή πλεονεκτήματα που έκαναν τα ταχυδρομικά πούλμαν ξεπερασμένα. Ωστόσο, πολλά παραδείγματα αυτών των πούλμαν έχουν διατηρηθεί σε μουσεία, για άτομα που ενδιαφέρονται να δουν πώς έμοιαζαν, και είναι επίσης δυνατό να οδηγήσουν σε ένα πούλμαν αντίγραφο, για όσους θέλουν μια προσωπική εμπειρία.