Mr Bailey has also promised an additional 1,000 safeguarding officers if elected — and a “24/7 police presence” in areas where women feel most vulnerable.
He said today: “While gang crime hits the headlines, the daily reality of women and girls in London is too often overlooked.
“As Mayor, I’ll roll out CCTV on the Bakerloo, Central and Piccadilly lines — with work beginning on day one. That way, we can start to catch the criminals preying on women and girls.
“This is part of my wider plan to tackle violence against women and girls and to give Londoners a fresh start.”
A survey released last January revealed that more than half of women said they had suffered sexual harassment on public transport in London.
Mr Bailey hopes his plan to roll out CCTV will help crimes be detected, reported and prosecuted.
His team said the Central, Bakerloo and Piccadilly lines still do not have CCTV in each carriage, and 19,000 bus stops across London also do not have any CCTV.