Every character you make will have a fantasia in the mail.
This is 100% confirmed.
That answers your question.