 Kampuni ya Ndege ya Tanzania ATCL ilianzishwa mwezi Novemba 2002 baada ya Serikali kubinafsisha lililokuwa Shirika la Ndege la Tanzania Air Tanzania Corporation, ATC; katika Shirika hilo, Shirika la Ndege la Afrika Kusini SAA lilinunua hisa asilimia 49 ndani ya ATC. 