En 2005, la aerolínea rentó dos turbopropulsores MA-60 desde China los cuales fueron suplementados por un tercer ejemplar en 2006 para que operara en las rutas nacionales y regionales de cortas distancias.
En 2003, se informó que Air Zimbabwe había sido suspendida por la IATA debido a deudas impagas.
El Banco Central de Zimbabue señaló en aquel momento que no se podría seguir manteniendo a Air Zimbabwe y otras empresas estatales que tuvieran pérdidas.
[5] La aerolínea ha incrementado las tarifas de sus vuelos nacionales e internacionales entre un 200 y un 500% en un aparente intento por mantenerse solvente.
British Airways señaló que dicha decisión se realizó debido a la poca disponibilidad de combustibles para aviación en Zimbabwe.
Los siguientes son los destinos a los que viajaba la aerolínea Air Zimbabwe.