A recent report shows that a significant majority of American travelers rely on rewards points or loyalty programs when planning and taking trips.