The Mayor said that his investment in cycling would provide a boost to all Londoners, not just lycra-clad bike enthusiasts.
"The reason I am spending almost £1 billion on this is my belief that helping cycling will not just help cyclists. It will create better places for everyone. It means less traffic, more trees, more places to sit and eat a sandwich.
"It means more seats on the Tube, less competition for a parking place and fewer cars in front of yours at the lights. Above all, it will fulfil my aim of making London's air cleaner."
More top news
Rahman was ejected from his powerful job in April by an Election Commissioner after being accused of corrupt and illegal practices.
The service was due to start in September but there is no agreement on pay and conditions such as how many night shifts staff will work.
Would you know what to do if you needed help? Here's the official advice from the Foreign Office.