Digital media is everywhere but when it comes to advertising on it the Middle East still sees a deficit between expectation and delivery.