Here are 7 surefire ways to attract potential clients and grow your number of travel agent leads and increase your customer base: Position Yourself as a Specialist Travel Agent. ... Seek Out and Reward Referrals. ... Don't Be Afraid of Complicated Trips. ... Get Active on Social Media. ... Maintain Consistency Across All Platforms. More items...