UTA hadde det største afrikanske nettverk enn noe europeisk flyselskap og fløy til 25 destinasjoner. Dets travleste rute, Paris—Abidjan ble fløyet daglig i begge retninger. UTA drev primært langdistanse interkontinentale ruter som knyttet Frankrike med de fleste land i det frankofone Vest-og Sentral-Afrika og en rekke land i det anglofone Vest og Sør-Afrika (inkludert Ghana, Nigeria, Liberia, Sierra Leone, Malawi, Zambia og Zimbabwe), samt Angola og Mosambik i det lusofone Sør Afrika, Libya i Nord-Afrika. Dessuten Midtøsten (Bahrain og Oman), Sør-Asia (Sri Lanka), Sørøst-Asia (Indonesia, Malaysia, Singapore), Ny-Caledonia, Australia, New Zealand, Tahiti og Los Angeles. I tillegg brukte flyselskapet å ha regionale trafikkrettigheter mellom Japan, New Caledonia og New Zealand, mellom Sør-Afrika og det franske Réunion i Det indiske hav så vel som mellom Tahiti og den amerikanske vestkysten.