Smoothie bar franchisor Smoothie King Franchises has named Tom Fletcher as its new chief operating officer.