Brad Stone:

The magazine reported that representatives of Apple’s iTunes music service were asking the labels not to participate in Amazon’s promotion, adding that Apple punished those that did by withdrawing marketing support for those songs on iTunes.

Hardly sounds illegal to me.