Head to Northern Norway during the winter months to fish for colossal cod, known as 'skrei' in Norwegian. Lofoten and Vesteraalen are two popular destinations for skrei fishing, where anglers can join boat trips with experienced skippers to fish in the deep, cold waters of the Norwegian Sea.