ב-1 בספטמבר 1967 הקימה ממשלת רודזיה את תאגיד אייר רודזיה. ב-1978 היא הפכה לאייר זימבבואה רודזיה ובאפריל 1980 לאייר זימבבואה קצרת הימים ב-1978, ולבסוף עם הקמת זימבבואה ל"אייר זימבבואה" באפריל 1980.
עד מרץ 1985 היו לאייר זימבבואה 1,443 עובדים וצי שכלל 5 מטוסי בואינג 707-320B ו-7 מטוסי ויסקונט 700.
בשנת 2017 הוערכו חובות החברה ב-330 מיליון דולר. כתוצאה מהחובות הכבדים החברה אינה יכולה לטוס למרבית יעדיה וזאת מחשש לעיקול המטוסים.
האיחוד האירופי
במאי 2017 נוספה אייר זימבבואה לרשימת חברות התעופה האסורות באיחוד האירופי כתוצאה מאי עמידה בתקני הבטיחות של האיחוד האירופי.[2]
