Starter travel rewards cards come in all shapes and sizes. If you’re looking for a way to earn frequent flyer miles with your favorite airline, there are numerous options available.