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.
In January 1964, the airline collaborated with French carrier Union des Transports Aériens (UTA) on flights between Africa and Europe. UTA ran a Johannesburg-Salisbury-Léopoldville-Paris service using Douglas DC-8s, while Air Congo flew Boeing 707s on the Léopoldville-Douala-Paris route. The airline purchased four Beech Barons in October 1964 to provide feeder services and reintroduced the Ndola-Élisabethville route operated by Central African Airways previously.