Apple Computer is expanding its iTunes Music Store service to Denmark, Norway, Sweden and Switzerland.