Ice cream store chain Baskin-Robbins and US food manufacturer Kraft Foods have announced that they have entered into a co-branding agreement.