Yo no tengo experiencia en agencias de viaje pero sí en negocios on-line.
Aunque te manejes bien en internet, para montar el negocio on-line tienes que crear tu propia marca e intentar diferenciarte de la competencia de alguna forma. Especializándote en un lugar por ejemplo, o algo que se te ocurra que te haga distinto.
Esa marca la tienes que plasmar en una web. Lo más fácil es buscar un gestor de contenidos y algún alojamiento asequible. Por ejemplo como alojamiento https://www.1and1.es/ y como gestor de contenidos yo me decantaría por joomla https://www.joomla.org/ .
No es difícil contratar un nombre de dominio (Ej. Viajes Cotul) con alojamiento y correo electrónico por 24 euros el primer año (opción más barata). Pero tienes que saber un poco más que manejarse bien en internet. Para empezar es una inversión pequeña y asequible que siempre puedes ampliar en caso de que el negocio tenga éxito.
Donde sí que tienes que incidir más es en posicionar la página en buscadores. El CMS Joomla que te he comentado tiene un sistema para optimizar las URL en buscadores. El hacer el posicionamiento SEO ya es cosa de cada uno. Hacer esto es más laborioso y requiere una disciplina de trabajo elevada. Para optimizar el posicionamiento SEO en España yo me iría a Google https://www.google.es/adwords/ al margen de trabajar con mucha disciplina el tema de redes sociales y enlaces a la página. No vale hacer un post de vez en cuando o un post al año. Tiene que ser una tarea diaria. Los buscadores indexan todas las noches.
Respecto al tema legal, tienes que darte de alta como autónomo en la seguridad social y solicitar en hacienda el modelo 036 inscribiéndote en el pago de IVA e IRPF en su caso. Para todo esto te recomiendo que preguntes en la Ventanilla Única de la Cámara de comercio de tu provincia que está aquí. Ahí te informarán además de posibles subvenciones, bonificaciones en la cuota de autónomos, etc. Te sirve para empezar y no tienes que pagar un asesor. Ellos te dirán qué régimen de IVA es el mejor para tí aunque creo recordar que hay uno especial para Agencias de Viaje.
Por último, al no tener local abierto al público te facilita mucho los permisos de apertura y demás. Pero no olvides que tu negocio esté adaptado a la LOPD. Ley de protección de datos. Las multas son para flipar si no lo haces.
Que tengas suerte. Es un negocio chulo que te puede dar mucho beneficio.