Vélib threatened to run into problems because a considerable number of bicycles was being vandalised. However, the Bike Europe website now reports that there is a new agreement between JCDecaux and Paris authorities, stipulating that the authorities will be paying more for vandalised bicycles. The expansion of the network - for the first time beyond city limits - will cost Paris 8 million Euro. JCDecaux will pay labour costs, local authorities the infrastructure.