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.

Getting a fish this size is common in these waters. Using echo sound you can see the fish on a monitor in the boat and easily hunt them down.

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 mackerel sharks will find your bait.

Rules and regulations

Coast and deep sea fishing is free of charge, which includes catching salmon and sea trout, as long as you use a rod. However, no more than 15 kilos of fish filets or fish products can be exported from Norway per person.

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.