Mayor of London Boris Johnson has unveiled his new air quality strategy and indicated that up to 1,200 black cabs will need to be replaced by 2012.