La compagnie aérienne a été fondée en 1949 par un groupe de techniciens et la compagnie maritime Chargeurs Réunis . C'était la même compagnie qui avait fondé Aeromaritime en 1934 pour compléter les opérations de navigation en Afrique de l'Ouest. Aéromaritime a continué sous sa nouvelle forme d'après-guerre sous l'aile de l'UAT jusqu'à ce que la montée du nationalisme africain aboutisse à la création d'une nouvelle compagnie aérienne africaine et d'autres compagnies locales.