Starting a Travel Agency Business in India Choice of Business Entity. Travel agents today have many options of business entity to choose from and the business plan for the venture would play a major role in finding the right fit. Service Tax Registration. Becoming a Government of India approved Travel Agent. Becoming an IATA Agent.