Telecoms operators have signed a deal that would pave the way for the laying of South Africa’s undersea cable around West Africa to Europe.