Aan het einde van de 19e eeuw was Frankrijk de op twee na grootste economische partner van Mexico, na de Verenigde Staten en Engeland. Vóór 1827 werd de postuitwisseling tussen Frankrijk en Mexico verzorgd door koopvaardijschepen. Gezien het groeiende belang van de handelscorrespondentie besloot de Franse regering een regelmatige zeeverbinding tussen Frankrijk en Mexico op te zetten. Op 17 augustus 1827 werd een tweejarig contract getekend tussen de staat en de firma Brun et Gautier voor regelmatige afvaarten naar Veracruz met zeilschepen die bekend stonden als "Paquebots". Aan het einde van de periode van twee jaar werd een aanbesteding uitgeschreven die werd gewonnen door Balguerie et Fils.
Artikel door Alain Vernot van de Académie de Philatélie
Het contract met Balguerie
Een nieuw posttarief voor de stoombootroute werd ingevoerd door de wet van 4 juli 1829 en de circulaire van 8 februari 1830: “Brieven vervoerd door middel van reguliere stoomschepen op kosten van de staat […] zullen, naast de porto vastgelegd in artikel 1 van de wet van 15 maart 1827, een zeewegbelasting van vijftien decimes per enkele brief betalen. Ter uitvoering van deze wet heeft de regering zojuist een stoombootdienst tussen Bordeaux en Vera-Cruz in het leven geroepen, die op 1 april aanstaande zal beginnen […]. Vanaf 1 juli zal er ook elke maand een stoomboot van Vera-Cruz naar Bordeaux varen, geladen met brieven van Mexico naar Frankrijk.”
Het eerste vertrek vond plaats op 4 april 1830, de eerste terugreis op 28 mei 1830. Tot 1835 werden 61 reizen vanuit Bordeaux gemaakt. Balguerie charterde de oude schepen van de firma Gauthier en voegde daarna nieuwe lijnschepen toe (26 schepen als zullen de dienst uitvoeren). Naast de lijnschepen verzorgden waarnemende koopvaardijschepen de dienst.
De laatste terugreis vertrok uit Veracruz op 1 juli 1835 en kwam aan in Bordeaux op 30 november 1835. Pas in 1862 en na Franse interventie werd een nieuwe lijndienst opgezet door de Compagnie Générale Transatlantique.