Diese Fluggesellschaft existiert heute unter den Namen LAM - Linhas Aéreas de Moçambique.
Gegründet wurde DETA, mit vollem Namen „Direccao de Exploracao dos Transportes Aereos“, am 26.8.1936 in der damaligen Hauptstadt Laurenco Marques, des heutigen Maputo.
Nach mehr als ein Jahr und zwar am 22.12.1937 nahm man mit einer Junkers JU-52 den Flugdienst mit Ziel Johannesburg auf.
Als weitere JU-52 angeschafft wurden konnte man das Streckennetz an der Ostküste ausbauen.
Ab Ende der vierziger bis Mitte der fünfziger Jahre wurden die Junkers durch Douglas DC-3 und DeHavilland DH-89 abgelöst.
1962 konnte man Fokker-F27 einsetzen und sieben Jahre später den ersten Jet in Form von Boeing B-737-200 in der Flotte begrüßen.
DETA war damit die erste afrikanische Airline die diesen Flugzeugtyp flog.
Politische Unruhen Anfang der siebziger Jahre brachten die Gesellschaft an den Abgrund und deren Aktivitäten zum Erliegen.
Erst mit der Unabhängigkeit im November 1974 konnte man sich neu strukturieren und enge Beziehungen zur British Airtours und BMI aufbauen. Hier konnte DETA durch Verträge auf entsprechende Langstreckenflugzeuge des Typs Boeing B-707 zurückgreifen.
Nun wurde auch der Name "Linhas Aéreas de Moçambique" an den Flugzeugen angebracht, jedoch blieb der Schriftzug "DETA" vorerst erhalten.
Erst 1980 kam es zur vollständigen, oben genannten Umbenennung.