Introduction: Fly Fishing Galveston Bay. Come and experience Galveston Bay fly fishing, from our pretty grass shorelines, hidden back lakes and grassy coves, endless shallow bayous, and mud flats where you will find fish swimming with most of their body out of the water. We will primarily be chasing after redfish, and along the way there will be opportunities to sight cast to big trout, sheepshead, black drum and flounder. Galveston Bay offers fly anglers many chances to catch that fish of a lifetime.