Norway's exports of fish and other seafood exports are reported to have fallen in May 2004, hit by poor sales of salmon and herring.