Vodafone Group and Vodafone Ukraine, the country's second-largest mobile operator, will begin construction of a new high-speed undersea cable system in the Black Sea, creating a digital corridor between Europe and Asia, the company announced in a press release on Monday.