Felicia is a playable character from Fire Emblem Fates. She will be the Avatar's ally regardless of their route chosen. (Source: Fire Emblem Wikia)