Craft an abyssal harpoon when you can. It's perfect for killing birds and you don't have to worry about crafting arrows. But as others have said, you can get plenty of feathers just from cutting down trees.