Sears Holdings announced that James P. Andrew has joined the company in the new role of Chief Administrative Officer.