Starbucks has signed a 21-year licensing agreement with Arla Foods to make, distribute and market Starbucks milk-based RTD coffee products in the EMEA region.