Estimada Felicity,
La oración en primer lugar tiene un error de concordancia de tiempos verbales. Dado que se está describiendo lo que sucedió en el pasado, la construcción correcta debe ser:
"La niña que repartía las flores caminó por el pasillo antes de que APARECIESE/APARECIERA la novia."
No puede usarse APAREZCA porque corresponde al presente del subjuntivo. Podría usarse pero moviendo la oración al futuro cercano, por ejemplo:
"La niña que reparte las flores camina/caminará/debe caminar por el pasillo antes de que APAREZCA la novia".
En efecto, tal como lo explicó mitong_hk-tw, el subjuntivo viene aquí en la oración subordinada luego del que.
Cuando aprendíamos el subjuntivo en el colegio, lo conjugábamos usando que: que yo coma, que tú comas, etc. Quizá te pueda ayudar también.
Saludos,
Antonio