Fundada em março de 1977, a Air Tanzania iniciou suas operações em junho daquele mesmo ano. A empresa surgiu após o colapso da East African Airways (EAA).
Ao longo de sua trajetória, a companhia viveu altos e baixos e, em 2007 após o fim da parceria com a South African Airways, a Air Tanzania foi relançada com uma nova imagem e com o slogan “The Wings of Kilimanjaro” em referência à maior montanha do continente africano, que está situada na Tanzânia.
Desde sua fundação, diversas aeronaves já foram operadas pela empresa, como o Boeing 707, 737-200, 737-300, Fokker F28, A320, DC-9, Dash 8 Q300, entre outros modelos.
Confira qual a frota atual da Air Tanzania:
| Modelo | Quantidade | Configuração |
| Dash 8 Q400 | 05 | Y76 ou Y78 |
| A220-300 | 04 | C12 Y120 |
| Boeing 737 MAX 9 | 02 | C16 Y165 |
| Boeing 767-300 | 01 | CARGO |
| Boeing 787-8 | 02 | C22 Y240 |
| Total: | 14 | – |
Curiosidades
- Aeronave mais nova da frota: Boeing 737 MAX 9 5H-TCQ com 0,3 anos
- Aeronave mais experiente da frota: Dash 8 Q-400 5H-TCB com 9,2 anos
- Última aeronave incorporada: Boeing 737 MAX 9 5H-TCQ em março de 2024
- Média de idade da frota: 4,4 anos
- Quantidade de aeronaves recebidas em 2023: dois exemplares
