Tesco said it is working with mobile operator 02 in the UK to launch a Tesco-branded mobile phone service. The joint venture will be known as Tesco Mobile.