Travel agencies make their money in a variety of ways. The products agents sell have built-in fees that result in a profit for the agency. The amount of the fees and the ways in which they are earned and distributed differ by the type of product sold and the suppliers who provide that product to the agency.