Physical changeover of signage at all sites with the logo is another big cost. It usually must all be done at around the same time which often means higher after hours costs. For BP, this means all of their petrol stations.

Not to mention letterheads, business cards, envelopes, labels, internal paper forms. Both the sign and the printing industry benefit when a company rebrands.