Barclaycard Arrival™ World MasterCard® will allow you redeem rewards towards any airline including Star Alliance airlines. The miles earned are redeemable for travel statement credits starting at 2,500 miles for $25 for any travel purchase.
Another card you can consider applying for is the . Rewards can be redeemed towards Star Alliance airlines and any other carriers. This card does not have an annual fee and has a 0% introductory interest period on purchases until March 2015.
Both cards will allow you to earn rewards on your everyday purchases and on purchases for airfare and hotels.