No, consultants travel often enough that the frequency of enhanced checks starts adding up to a lot

I believe he means that being a consultant required that he fly frequently, and they happened to single him out as well.

I'm assuming his consulting work involved frequent travel, and he happens to "fit the profile".

My reading was that as a consultant, he had to fly more often.