Red Lobster, which is closing nearly two dozen more locations, has a new CEO. Starbucks’ new CEO will have a high-flying commute. And Bloomin’ Brands has hired its new CEO away from Delta Air Lines.