Tootie Pie Co. has signed a distribution deal with US group Ben E Keith Foods.