Local fisherwoman Regine, was happy to take us out on Lofoten's deep waters where the big fish run.

Many other locals do the same, and you will not have a problem with arranging a fishing trip.

- It is not really a big one, says Regine. Seconds later we have a 10-kilo cod on board.

Catching a fish this size is not unusual in these waters. Using echo sound you can see the fish on a monitor in the boat and prepare your hunt for the really big ones.

If you do not like boats and deep waters, just rent a rod, and find a good spot on shore. At the best spots in Northern Norway it is not uncommon to get a nibble on every third or fourth throw. However, chances are bigger to get the really big ones out at deep-sea.

Cod, mackerel and coalfish are the most common kinds, but if you are lucky, the more exotic wolffish and halibut will find your bait.

Rules and regulations

Coast and deep sea fishing is free of charge. However, no more than 15 kilos of fish filets or fish products can be exported from Norway per person. Form January 2010 there will be regulations in minimum sizes for some species.    

Safe fishing

Even if the weather is fine in the morning it does not mean that it will stay that way all day. Check the weather forecast or ask a local before you leave. If the clouds darken and start to gather, it is a good idea to head back. It is smart to tell someone where you are going.

Remember lifejackets if you are going out in a boat.

More information about fishing tourism in Norway is available from the Norwegian Ministry of Fisheries and Coastal Affairs.