Hola Alejandro, buen día. Para viajar en avión a España vuelo internacional siempre tus opciones van a ser Barcelona o Madrid; Madrid está mas cerca de la ruta del Camino pero (en mi caso que soy de Argentina), el pasaje de avión a Madrid es mas caro que a Barcelona. Yo viajaría a Barcelona y de ahí me tomo un tren a destino. Es tu elección dependiendo de tus gastos o costos aéreos. Pero una vez que elijas tu destino de ciudad, podes tomarte un tren o un bus hacia la ciudad que quieras ir donde empieces el Camino.
Ahora bien: La ruta mas conocida del Camino es el Camino Francés, que empieza en Saint Jean Pied du Port "SJPP", Francia. Es la ruta mas transitada, con mayor cantidad de albergues y pueblos. Atraviesa las montañas y entras a España llegando a Roncesvalles (Donde comienza el Camino Español). De allí son como 700/800km a Santiago. Depende de tu tiempo elegir desde donde empezar el Camino, podes ir acortando distancia y empezar en pueblos mas adelante que Roncesvalles, como por ejemplo Pamplona.
Lo minimo para obtener la Compostela es caminar 100kms.
Me parece muy buena tu idea de hacer un viaje así con tu hija, tiene un significado muy fuerte; me parece mas memorable que es típica fiesta de celebración de 15 o el viaje a Disney.
Mucha suerte en su aventura!
Saludos desde Argentina.