交通局首先引入8架「新伦敦巴士」之样办车，安排予 Arriva London 公司行经伦敦巴士线38。首架于2012年2月27日开始行驶，至于另外7架亦会于同年陆续投入服务。于2012年伦敦市长选举，「新伦敦巴士」成为政治议题，争取竞逐伦敦市长的肯·利文斯通（Ken Livingstone）指出若由他当选就不会再次引入「新伦敦巴士」，而鲍里斯·约翰逊却指出，若由他连任，便会于2016年及之前引入多600架「新伦敦巴士」。鲍里斯·约翰逊连任市长后，伦敦交通局于2012年9月宣佈引入多600架「新伦敦巴士」