1979年6月にエア・ジンバブエ・ローデシアと改称されたが翌1980年にジンバブエ共和国の建国に伴い4月1日にふたたびエア・ジンバブエに改称し、4月2日からはエア・ジンバブエとして初の路線をロンドンのガトウィック空港に就航させた。
津巴布韦航空于1967年9月1日成立，初期名为“AirRhodesia”，1979年6月改名为AirZimbabweRhodesia，于1980年4月津巴布韦人民政府成立后，才改为现时的名称。