Share Starbucks announced Monday a new partnership with OTG hospitality group to operate its airport locations, just one week after HMSHost ended its exclusivity agreement with the coffee giant.