航空的机队初期由原属Air Rhodesia的波音720及维克斯子爵飞机组成，及后向被前德国汉莎航空的波音707取代。1980年代中期，引入了波音737，以加强区域航线服务。至于波音707客机亦于1990年起退出长途国际航班服务，改用两架全新波音767-200ER客机取代。2005年，租赁了两架新舟60飞机，翌年再获捐赠一架。2003年，津巴布韦航空出现财政困难，需由本地及国际银行救济的事件被广泛报导，更于2004年2月因未清付债项而被IATA暂停营运。虽然如此，但津巴布韦航空仍于同年11月开办每周两班