Starbucks Coffee Company has announced the promotion of two vice presidents set to take on more senior positions at the company with immediate effect.