Direct and target marketing firm Harte-Hanks and customer management services firm Loyalty Lab have partnered to expand their loyalty and relationship marketing capabilities, particularly in retail markets.