The airline signed an agreement with French airline Union des Transports Aériens (UTA) in January 1964, which saw the two airlines cooperating on flights between Africa and Europe. UTA operated a Johannesburg-Salisbury-Léopoldville-Paris service with Douglas DC-8 equipment, and Air Congo operated Boeing 707s on the Léopoldville-Douala-Paris route. 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.
The airline entered into a pact with French airline Union des Transports Aériens (UTA) in January 1964, which facilitated joint flights between Africa and Europe. UTA managed a Johannesburg-Salisbury-Léopoldville-Paris service using Douglas DC-8 aircraft, while Air Congo flew Boeing 707s on the Léopoldville-Douala-Paris route. The airline acquired four Beech Barons in October 1964 to offer feeder services, and in November 1964, Zambia Airways resumed the Ndola-Élisabethville route previously operated by Central African Airways.