या विभागाला आधी पूर्व आफ्रिका एअरवेज ही विमान कंपनी विमान सेवा देत होती. तिचे विभाजन झाल्यानंतर ११ मार्च १९७७ रोजी एअर टांझानिया महामंडळ स्थापन झाले. हे पूर्णपणे देशाच्या मालकीचे आहे.

सन १९९४मध्ये, एअर टांझानिया ही एकत्रित विमान सेवेसाठी युगांडा व साऊथ आफ्रिका एअर वेज बरोबर सम्मिलीत झाली. या एकत्रीकरणात एअर टांझानियाचे १०% शेअर्स होते. बोईंग 747sp आणि लहान बोईंग 767-200 या विमानाच्या मदतीने ही एअर लाइन दार एस सलाम ते एंटेबी मार्गे लंडन –हिथ्रो पर्ंत विमान सेवा देत होती. ही सम्मिलीत विमान सेवा ऑक्टोबर २००० मध्ये एकूण ५ कोटी डॉलर तोटा झाल्याने थांबविण्यात आली.

फेब्रुवारी २००२ मध्ये या ATC चे तेथील सरकारने अध्यक्षीय परस्टाटल विभागीय रिफॉर्म कमिशन मार्फत खाजगीकरण करण्याचे कामकाज चालू केले.19 सप्टेंबर 2002 या बीड देण्याच्या दिवसापर्यंत फक्त SAA यांचे बीड प्राप्त झाले. केनया एअर वेज आणि नेशन वाइड एअर लाइन्स यांनी आम्ही बीड देण्यास इच्छुक नाही असे सरकारला कळविले.

भविष्यातील योजना
ATCL चे पुंनर्घटन (२००७ - सध्या)
ATCL (१९७७ – २००२)
ATCL (२००२ – २००६)