Coca-Cola Co. has teamed up with Apple in Europe to give away 70m songs on the electronics giant's iTunes music store.