About your best bet at getting an Alaska fishing job is to hustle the docks and look for a chance at an opening. I don't know too many captains that would hire someone without seeing their work first and getting to know who you are. On the other hand, you can land a seafood processing job at a shore-based fish plant with a good application and a little persistence.
The best places to look for a fishing job would be Kodiak and Dutch Harbor. Airfare from Anchorage to Kodiak is running around $200 one-way while Dutch Harbor runs as high as $750. The Kenai Peninsula is home to many fishing ports including Homer, Seward, the Kenai docks which are all accessible via highway from Anchorage. Additionally, there are many of other fishing ports throughout Alaska's coastline.
Alaska Fishing Jobs
Alaska Fishing Jobs
From www.fishermansexpress.com