津巴布韦航空于1967年9月1日成立，初期名为「Air Rhodesia」（罗德西亚航空），1979年6月改名为Air Zimbabwe Rhodesia，于1980年4月津巴布韦人民政府成立后，才改为现时的名称。同年4月2日，首个航点投入服务，是英国伦敦格域机场。1983年，收购由政府拥有的货运航空公司Affretair。津巴布韦航空的机队初期由原属Air Rhodesia的波音720及维克斯子爵飞机组成，及后向被前德国汉莎航空的波音707取代。1980年代中期，引入了波音737，以加强区域航线服务