Fay is a woman from the city of Aurora whom you can meet outside the BC Center at the beginning of the game. She will challenge you to a card battle just for practice.
Not to be confused with a breed of Pixie called Fay.