Woolworths Ltd has booked an increase in first-quarter sales driven by increased store traffic and effective promotional activity.