The company said on Tuesday that it is accelerating the rollout of its new delivery service. Executives believe it can take market share in an estimated $40 billion delivery category.