It is one of the first major moves under Niccol since Starbucks's sales have fallen for two straight quarters, CNN stated.