EU regulators in Brussels today cleared Virgin Mobile Holdings and Carphone Warehouse Limited to launch a new mobile phone service in France.