Premium travel credit cards can offer tremendous value for frequent travelers with exclusive perks, higher earning potential and travel credits. While these cards come with higher annual fees, many travelers get significantly more value from the benefits than what they pay to be a cardholder. There are several premium travel cards to choose from.