Fratley

Fratley is the lover of Freya, and leaves before the beginning of the games events. She looks for him throughout the game, and is devastated when she finds that he doesn't remember her. This bothers her throughout the rest of the game. During the game ending, they are shown together in spit of Fratley's memory loss.
The game never specifies how Fratley loses his memory.

Puck

Freya seems to respect Puck since he is the prince of her kingdom. It is possible that they were close, since her leaving prompted him to run away from home one month later.

Zidane

Freya and Zidane are old friends. They meet several times while she is looking for Fratley. She helps him out during the Festival of Hunt, which takes place in Lindblum (where the gamer is first introduced to her). She later accompanies him during his journey.