There are travel rewards credit cards that will allow you to earn miles on all your purchases. Many major credit card issuers offer miles rewards credit cards that are not tied to a particular brand or airline, so you will be able to earn miles on all your purchases. Earned miles can be redeemed toward travel expenses, including for purchases at Travelocity. Also, most travel rewards credit cards come with sign up bonuses and 0% intro APRs. If you need a card without an annual fee, you can find such card as well.