EasyEverything, the chain of internet cafes set up by Stelios Haji-Ioannou, has created a 50-50 joint venture with advertising giant WPP to sell advertising in its stores.
The company, to be called EasyEverything Media Sales, will be responsible for all online and in-store advertising in the 21 giant internet cafes across the world.
The deal allows WPP's clients access to advertise on EasyEverything's computer screens and its two free websites, bezel and channel advertising.
"Consumers want more from the internet and we are making EasyEverything live up to its name," said Mr Haji-Ioannou.
"With this ability to sell more advertising, the cost of surfing for the consumer will come down, remaining faithful to the principles of the easy brand."
EasyEverything is planning to expand its global chain of cafes and is introducing all the latest Microsoft software as well as webcams and internet telephones.
EasyEverything Media Sales will employ 20 staff.