Velib Paris coughs up '€15 million a year' to pay for Velib' bikes The Velib scheme in Paris costs the city €15 million a year, a new report has found.