It’s possible to find fairies from the subterranean reaches of Terraria. Start digging into some other biome and research the numerous depths...