UTA ble dannet i 1963 etter en fusjon mellom Union Aéromaritime de Transport (UAT) og Transporterer Aériens Intercontinentaux (TAI).Flyselskapet var et datterselskap av Compagnie Maritime des Chargeurs Réunis,mdet franske rederiet som ble grunnlagt og kontrollert av Fabre-familiem. Etter andre verdenskrig var Francis Cyprien Fabre president i Chargeurs Réunis. Francis Fabre var også grunnleggeren av det opprinnelige Aéromaritime og UTAs styrformann fra 1969 til 1981 Chargeurs Réunis holdt en 62,5 % eierandel i UTA.