Air Zaïre airline was also operating Curtiss C-46s and DC-4s equipment, leased from Aerovias Panama Airways to complement the Sabena-leased aircraft. After the Republic of the Congo gained independence from Belgium in 1960, the Belgian national airline Sabena continued to operate routes in the country. Plans for the formation of a Congolese airline were delayed due to the Congo Crisis; however, in January 1961 a protocol was signed with Sabena for the creation of a limited liability company to be named "Air Congo". On the company was formed, and incorporated on 28 June with Sabena providing technical assistance and personnel. The Congolese
Sabena Douglas DC-7C was introduced for long-haul routes but this plane would begin to be supplanted after only three years by the jet age. It remained in service on the transatlantic route until 1962. On 3 June 1954, a Soviet Air Force Mikoyan-Gurevich MiG-15 (NATO reporting name "Fagot") attacked a Sabena-operated Douglas DC-3 on a cargo flight from the United Kingdom to Yugoslavia, killing the radio operator and wounding both the captain and engineer. Co-pilot Douglas Wilson managed to land in Austria but the plane suffered significant damage. For the 1958 world exposition in Brussels, Sabena leased two Lockheed Super Constellations