C'est aussi l'époque où apparurent les malles-poste (Exclamations sur les bancs du groupe UMP), dans lesquelles des voyageurs fortunés et pressés pouvaient prendre place au côté du courrier. Avec l'utilisation de la vapeur, la poste va accélérer l'acheminement des dépêches. Dix paquebots-poste à vapeur parcourent la Méditerranée en 1835. En 1845, un wagon-poste est mis en service sur la ligne Paris-Rouen. Il sera le premier d'une succession de nombreux modèles de bureaux ambulants.