The airline added four Beech Barons in October 1964 in order to provide feeder services, and in November 1964, Zambia Airways reintroduced the Ndola-Élisabethville route which was formerly operated by Central African Airways.