Trenitalia said Tuesday it plans to launch a new high-speed rail service connecting London and Paris, as the days of Eurostar's three-decade monopoly on the line look increasingly numbered.