Building the Eurostar-style links between London, Frankfurt and Cologne will be first on the list, while Berlin will be the final stop added across the roughly decade-long plan.