Since the first formal cooperation treaties between Angola and the Soviet Union in 1976, the military sphere had constituted the pivot of Angolan-Soviet relations. The Soviet Navy benefited from its use of Angolan ports to stage exercises throughout the southern Atlantic and even negotiated with FAPLA for the construction of permanent bases. Luanda was named the regional headquarters for the 30th Operation Squadron of the Soviet Navy's Northern Fleet, which comprised eleven warships, three of which were in the port at any given time. From January 1976 onward it also replaced Conakry as the primary base for Soviet Tupolev Tu-95 reconnaissance flights along Africa's western coast. Article 16 of the Angolan constitution banned the construction of foreign military bases, but exceptions could be made if base rights were considered essential to the country's national defence. The Soviet Union justified its continued air and naval presence as necessary measures to protect Angola from a South African invasion. One senior Soviet military official, General Valery Belyaev, remarked that the 30th Operational Squadron was, "by the very fact of its presence...restraining the South African aggression against Angola."