W wyniku zawartej w grudniu 2002 umowy SAA kupiły za 20 milionów USD 49% akcji w Tanzania Corporation, logo i malowanie samolotów zmieniono na identyczne z South African, ale z barwami Tanzanii, nowy podmiot rozpoczął działalność w marcu 2003 jako Air Tanzania Company Limited (ATCL). Nowy współwłaściciel przekazał liniom cztery Boeing 737-200, które zastąpiły dwa starsze 737. Planowano uruchomienie nowych połączeń, jednak w 2005 linia przyniosła 7,3 mln USD starty. 7 września 2006 roku rząd odkupił za milion USD udziały i zakończył współpracę z South African, które w 2008 pozwały Air Tanzania za nieuregulowanie 4,1 mln USD pożyczkiSouth African Airways takes ailing Tanzanian national airline to court. 12 listopada 2008.
Linia wznowiła działalność we wrześniu 2007 jako Air Tanzania Company Ltd "Wings of Kilimanjaro", a znak SAA zmieniono na logo z żyrafą. Na dwa lata wydzierżawiono od Wallis Trading Airbusa A320. W lutym 2008 za pośrednictwem Nordic Aviation Conractor linia nabyła dwa Bombardier DHC-8-311, które od października zastąpiły Airbusa. Między grudniem 2008 a styczniem 2009 ATCL była wykreślona z listy IATA. W 2009 Air Tanzania przewiozła 60 018 pasażerów w porównaniu do 583 000 linii Precision AirHighly indebted ATCL in pathetic condition. 4 lipca 2010.