To eat butterflies you simply need to find one and fly through it, this will be input my the game that you have 'eaten' the butterfly. As for the fish, simply fly around the lake in Hill 3 until you see some long stick like silver things floating by the rocks. These are the 'fish'. All you have to do is fly unto the fish however you must be a seagull to do so.