Gulf News, a UAE newspaper, has partnered with Tim Hortons coffee shops to increase readership.