Starbucks Coffee International, a wholly owned subsidiary of Starbucks Coffee Company (Nasdaq:SBUX), has signed a joint-venture agreement with two leading retail companies in Madrid and Barcelona to enter the Spanish market.