The only "free" Fantasias we've gotten are though clearing The Ultimate Weapon (added after the removal of Veteran Rewards), a Veteran Reward (grandfathered in, any account created after their removal is not eligible), and purchasing the CE version of Heavensward. 4.0 didn't feature one in its CE, neither did ShB.