Suite à une longue période marquée par des contextes socio-politiques difficiles à Madagascar en 1991, la société Colissimo, membre du groupe La Poste, a récemment conclu avec succès une phase d'essai en 2022 avec la Paositra Malagasy. Ce partenariat, qui avait été mis en pause pendant près de 32 ans, a été renoué grâce à la persévérance et au professionnalisme de la Paositra Malagasy, soucieuse d’améliorer constamment ses services, incarnant ainsi la devise « mivoatra ho anao ».