I think fairies can change their size. Cinderella’s fairy godmother did, right before Rumple exploded her. Perhaps fairies are only able to fly in their small forms so there’s a trade off. If they want to be big, they have to walk. If they want to fly, they have to be small. So far, we’ve only seen BF flying. It would also explain why Nova couldn’t just fly up and grab the bag of fairy dust that got caught on the mining machine.