I think that flying fish are some of the coolest fish in the sea. I was in the Caribbean this winter and I was fascinated by these fish. I saw hundreds upon hundreds of the fish sail for a hundred yards at times over the clear, azure water. They were amazing.
I was on a sailboat and we did have an old Penn reel mounted to the stern of the boat. I trolled a fly from the stern but to no avail.
Here is a sight with some pictures of the flying fish: