The new measure is part of an 875 million pound ($1.09 billion) effort by the mayor's office to address air pollution in London, with the introduction of an Ultra Low Emission Zone (ULEZ) slated for 2019.