I'm sure if Apple didn't agree to those terms they wouldn't be selling the iPhone at all. They probably had to fight pretty hard just to avoid carrier branding on their phones.
Carriers are also allowed to do it to Android phones, but choose not to do so. Why is that? Do they make more money from Android phones, and are incentivised to make them appear better performing?