Alla fine del XIX secolo, la Francia era il terzo partner economico del Messico, dopo gli Stati Uniti e l'Inghilterra. Prima del 1827, gli scambi postali tra Francia e Messico avvenivano tramite navi mercantili. Data la crescente importanza della corrispondenza commerciale, il governo francese decise di istituire un servizio marittimo regolare tra Francia e Messico. Il 17 agosto 1827 fu firmato un contratto di due anni tra lo Stato e la società Brun et Gautier per fornire collegamenti regolari a Veracruz con velieri noti come "Paquebots". Al termine del biennio, fu indetta una gara d'appalto, vinta da Balguerie et Fils.
Articolo di Alain Vernot dell’Académie de Philatélie
Il contratto Balguerie
Una nuova tariffa postale per i transatlantici fu introdotta dalla legge del 4 luglio 1829 e dalla circolare dell’8 febbraio 1830: “Le lettere trasportate da transatlantici regolari a spese dello Stato […] pagheranno, oltre all’affrancatura stabilita dall’articolo 1 della legge del 15 marzo 1827, una tassa di transatlantico di quindici decimi per lettera singola. In applicazione di questa legge, il governo ha appena istituito un servizio di navi a vapore tra Bordeaux e Veracruz, che inizierà il 1° aprile prossimo […]. A partire dal 1° luglio, inoltre, ogni mese verrà spedita una nave di linea da Veracruz a Bordeaux, che trasporterà le lettere dal Messico alla Francia.
La prima partenza avvenne il 4 aprile 1830 e il primo ritorno il 28 maggio 1830. Fino al 1835 furono effettuati 61 viaggi da Bordeaux. Balguerie noleggiò le vecchie navi dalla compagnia Gauthier e poi aggiunse nuove navi di linea (26 navi effettuarono il servizio). Oltre alle navi di linea, il servizio era gestito anche da navi mercantili.
L’ultimo viaggio di ritorno partì da Veracruz il 1° luglio 1835 e arrivò a Bordeaux il 30 novembre 1835. Solo nel 1862, con l’intervento francese, la Compagnie Générale Transatlantique istituì un nuovo servizio regolare.