Starting a Travel Business: A How-to Guide, plus Advice from the Experts Step 1: Plan your travel agency. Step 2: Conduct market research and find your niche. Step 3: Brand your travel agency. Step 4: Deal with the legal side. Step 5: Determine your funding strategy. Step 6: Choose a location and hire employees.