I do not know neither the laws nor the traditions of flying in Iceland, but in most places the answer would be like "as soon as you can lay hands on a plane and an instructor". Usually, flying lessons are offered by the same "training organisations" that provide ground class.
But, frankly, why don't you ask the people that you will be taking ground class from?