Coffee chain Starbucks and air carrier Delta Air Lines have linked up to help rewards members earn more air miles and get more discounts at stores during the tumultuous economic environment.