Woolworths will soon bring video advertisements to screens at deli counters and checkouts at stores across Australia.