10 Characteristics of a 5-Star Travel Agent. 1. An Air Travel Genius. The best travel agents have contacts on the inside of major airlines and even private charter companies. If you’re booking tickets to hard-to-reach places, or even major tourist destinations, a travel agent will be able to wrangle discounts most website-based services can’t match.