Here is a link to a story about fly fishing for gar on Fly Fish Ohio: http://www.flyfishohio.com/heat_wave_flyfishing.htm. Gar have a primitive lung and are air breathers so that is why you see it comming to the surface. The article includes fly recommendations and a warning about removing the fly (you may need some help).