Fishing in Haines, Alaska. When you fish Haines with me, we’ll be mainly hunting for salmon and halibut in season. I have leased a Charter Halibut Permit in order to respect the halibut fisheries and to show you what real sport fishing in these waters is all about. You can purchase your Alaska licenses and tags directly from I Fish Haines Alaska, the state or Olerud’s Sport Shop. Please see the links on the sidebar for more information. When you’re all set, let’s go fishing.