Saudi Telecom Company (STC) has signed a deal with an international consortium that will build and maintain an undersea cable linking Europe to the Indian subcontinent via the Gulf.