(Reuters) - Amazon.com struck a deal with Sears Holdings Corp to provide tire services, boosting traffic at the ailing department store and extending the online retailer's growing stable of alliances with brick-and-mortar companies.