Develop the personality. To be a successful travel agent, you must be worldly, confident, and one heck of a networker. Even if you're working for a parent company, you have to convince your clients that you're offering them the best vacation they could possibly have.