Finding them gives you hearts, which have a double function, firstly as currency to buy items that make finding fairies easier, and secondly, reaching a certain number of hearts increases your level, meaning more varities of fairies will appear.