Greek entrepreneur Stelios Haji-Iouannou said today he was expanding his Easy business empire with a new online music download service.