Hnng I just saw this now, and seeing as how Lune is a falsely accused branded heretic, something like this is probably how she got out of Ishgard's reach and into Gridania for hiding until she was relocated to Ul'dah. That was about a year after the Calamity happened, so I'm not sure how long Solenne has been retired from it, but if she was still active then, Lune may recognize her. 
