El correo aéreo de Toulouse primero alcanzó España, por la costa Mediterránea, también las colonias francesas en Rabat y Casablanca, Marruecos, en febrero de 1919. Las rutas se alargaron cada año hasta la mitad de 1925, los pilotos de la "Ligne" volaron con regularidad 2,900 millas (4,667 kilómetros) por la costa occidental de África del Norte y a través del desierto de Sahara a Dakar, Senegal. De Dakar, el correo aéreo era cargado en uno de cuatro destructores de guerra facilitados a la empresa por el gobierno de Francia para viajar a través del Atlántico Sur a la ciudad de Natal, Brasil, sobre la costa de noreste de Sudamérica.

La Línea Latecoere cambió su nombre a Aeropostale en abril de 1927, y en noviembre de aquel año, se abrió esta, con vuelos regulares entre Natal y Río de Janeiro, Brasil, y Buenos Aires, Argentina usando el nuevo avión Laté 25. Aeropostale se amplió hasta Paraguay, a principios de 1929, y en julio de 1929, comenzó una ruta con regularidad prevista a través de los Andes hasta Santiago de Chile, sobre la costa Pacífica de Sudamérica. La ruta se volvería a ampliar hasta la Tierra del Fuego sobre el cono del sur de Chile y Sudamérica, tal como Latecoere había predicho en 1918.