Those building credit can still enjoy some of the benefits of a travel credit card. Check out the best travel credit cards for fair credit here.