Costas will do progressives, as do Maui and Oakley. Rayban does not make Rx lenses, but you can get most raybans with progressives, as long as your optician knows what he is doing.
I can usually vouch for costas being pretty good, but I really do not know much about their progressive lenses except that they are probably going to be poly. Glass progressives are not very fun. I do not know if Costa is doing progressives in Trivex, but I doubt it. There is only one trivex polarized progressive, and that one is pretty expensive.
One thing to look for is if the lenses are going to be free form or not. Free form lens designs use a computer to design them and provide optimal usuable areas, especially with wrap lenses. Pretty much all oakley lenses now are free form, and Maui uses both free form and standard tech, depending on what you want.
Of the three, my favorite have been Maui Jim with their Evolution Passport lens. It is a free form lens called the autograph II that is made with a 1.60 index material. Exceptionally clear and very thin, plus it does not add any distortion through the periphery. Poly, on the other hand, definitely does. I have a set of mauis with poly and one with evolution, and I never wear the poly ones anymore. The overwhelming majority of oakley lenses are poly. They claim that their poly is better than the rest, but honestly, I don't believe it. Poly is poly, and the optic suck.
How old is your dad? How important is the progressive to him? Many people don't want the progressive in their sporting lenses as they'd rather have the full field of view, especially if he is young enough to hold things away from his body to see. If he can't thread the hook without them, however, that's a different story.
