Sheraton's first logo change in 40 years has begun its global rollout.