Gannett Co. will lease the building close to 19th Avenue and Williams Drive in Phoenix for the purpose of using it to print.