वह इकाई जिसकी अंतिम परिणति एयर जिम्बाब्वे के रूप में हुई, उसकी नीव 1 सितंबर 1967 को पड़ी। जब रोडेशिया की सरकार ने एयर रोडेशिया निगम बनाया, जो एयर रोडेशिया की जगह लेती, जो सेंट्रल अफ्रीकन एयरवेज की पूर्ण स्वामित्व वाली कंपनी है। जब जिम्बाब्वे गणराज्य का गठन किया गया तब अप्रैल 1980 में एयर जिम्बाब्वे का गठन किया गया। हालांकि स्वतंत्रता के पूर्व से हरारे एवं दक्षिण अफ्रीका (डरबन और जोहांसबर्ग) के बीच उड़ान सेवा चालू हो चुकी थी।

1982 के दौरान, पर्थ और सिडनी के लिए एक सेवा शुरू की; यह क्वांटास के साथ सहयोग से शुरू की गयी थी। उसी साल मई में सरकार ने निर्देश दिया कि नेशनल मालवाही विमान अफ्फ्रेट एयर और एयर जिम्बाब्वे के बीच एकीकरण हो जाये। अंतता, जुलाई 1983 एयर जिम्बाब्वे ने अफ्फ्रेट एयर का अधिग्रहण कर लिया। इसके बाद भी माल वाहक अफ्फ्रेट एयर ने उसी ब्रांड के तहत अपने परिचालन जारी रखा।

स्वामित्व और प्रबंधन
प्रारंभिक वर्ष
इतिहास
वित्तीय संकट और सेवा व्यवधान