Mike Greenacre, group general manager for travel, said web services within convenience stores linked to a call centre and cross-promotions between its travel agency branches and nearby convenience stores were other options it could pursue.
Greenacre, who is also chief operating officer of Co-operative Travel Trading Group (CTTG), the central buying and marketing operation for the major Co-operative travel businesses, said: "We are looking within our own business at stores that have space to put desks into food outlets."
He said the concept required stores of at least 3,500sq ft. "It's a question of looking at the estate. United has more than 400 c-stores; 25-30 are potentially suitable."
Greenacre said he hoped to test the idea next year if the group decided to press ahead.
CTTG members have 52 travel branches within supermarkets, including two in Sainsbury's, one in Asda, 12 in Tesco and nine in Morrisons.