Coca-Cola North America (CCNA) and Coca-Cola Enterprises (CCE) have signed a deal that will see them win distribution rights to Rockstar Energy Drink.