BP and Verenium Corporation have announced the creation of a strategic partnership to accelerate the development and commercialisation of cellulosic ethanol.